{"id":"https://openalex.org/W2627031813","doi":"https://doi.org/10.1007/978-3-319-60438-1_62","title":"On Locality Sensitive Hashing for Sampling Extent Generators","display_name":"On Locality Sensitive Hashing for Sampling Extent Generators","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2627031813","doi":"https://doi.org/10.1007/978-3-319-60438-1_62","mag":"2627031813"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-60438-1_62","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60438-1_62","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023897918","display_name":"V\u00edctor Codocedo","orcid":"https://orcid.org/0000-0002-6360-2039"},"institutions":[{"id":"https://openalex.org/I4210128776","display_name":"Inria Chile","ror":"https://ror.org/03c3zes23","country_code":"CL","type":"facility","lineage":["https://openalex.org/I4210128776"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Victor Codocedo","raw_affiliation_strings":["Inria Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Inria Chile, Santiago, Chile","institution_ids":["https://openalex.org/I4210128776"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026086879","display_name":"My Thao Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128776","display_name":"Inria Chile","ror":"https://ror.org/03c3zes23","country_code":"CL","type":"facility","lineage":["https://openalex.org/I4210128776"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"My Thao Tang","raw_affiliation_strings":["Inria Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Inria Chile, Santiago, Chile","institution_ids":["https://openalex.org/I4210128776"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023897918"],"corresponding_institution_ids":["https://openalex.org/I4210128776"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0832098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"632","last_page":"641"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.944782018661499},{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.7818138599395752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7289866805076599},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5692332983016968},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.5647357702255249},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5584525465965271},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.54680335521698},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.545222818851471},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5382210612297058},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5258417725563049},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5091771483421326},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.5090381503105164},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4238925576210022},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4184209704399109},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36862409114837646},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3289303183555603},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3263353705406189},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31397145986557007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23056921362876892},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.20940351486206055},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.07383266091346741}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.944782018661499},{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.7818138599395752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7289866805076599},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5692332983016968},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.5647357702255249},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5584525465965271},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.54680335521698},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.545222818851471},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5382210612297058},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5258417725563049},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5091771483421326},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.5090381503105164},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4238925576210022},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4184209704399109},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36862409114837646},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3289303183555603},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3263353705406189},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31397145986557007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23056921362876892},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.20940351486206055},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.07383266091346741},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-60438-1_62","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60438-1_62","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W164245586","https://openalex.org/W615040726","https://openalex.org/W1503729935","https://openalex.org/W1736726159","https://openalex.org/W1852340955","https://openalex.org/W1985469252","https://openalex.org/W2065253760","https://openalex.org/W2112307926","https://openalex.org/W2132069633","https://openalex.org/W2184148260","https://openalex.org/W3104295625","https://openalex.org/W4255318870"],"related_works":["https://openalex.org/W2100189723","https://openalex.org/W2184777945","https://openalex.org/W2962718115","https://openalex.org/W1870428314","https://openalex.org/W156296397","https://openalex.org/W2963563740","https://openalex.org/W1554555624","https://openalex.org/W2949049896","https://openalex.org/W2253231004","https://openalex.org/W1982193706"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}