{"id":"https://openalex.org/W2401430546","doi":"https://doi.org/10.1145/2912152.2912158","title":"SIDI","display_name":"SIDI","publication_year":2016,"publication_date":"2016-05-27","ids":{"openalex":"https://openalex.org/W2401430546","doi":"https://doi.org/10.1145/2912152.2912158","mag":"2401430546"},"language":"en","primary_location":{"id":"doi:10.1145/2912152.2912158","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2912152.2912158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM International Workshop on Data-Intensive Distributed Computing","raw_type":"proceedings-article"},"type":"article","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/A5053772678","display_name":"Duc Hai Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]},{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Duc Hai Nguyen","raw_affiliation_strings":["Ho Chi Minh City University of Technology, VNU-HCM, Ho Chi Minh City, Vietnam, Vietnam"],"affiliations":[{"raw_affiliation_string":"Ho Chi Minh City University of Technology, VNU-HCM, Ho Chi Minh City, Vietnam, Vietnam","institution_ids":["https://openalex.org/I47265099","https://openalex.org/I123565023"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028121927","display_name":"Khue Doan","orcid":null},"institutions":[{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]},{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Khue Doan","raw_affiliation_strings":["Ho Chi Minh City University of Technology, VNU-HCM, Ho Chi Minh City, Vietnam, Vietnam"],"affiliations":[{"raw_affiliation_string":"Ho Chi Minh City University of Technology, VNU-HCM, Ho Chi Minh City, Vietnam, Vietnam","institution_ids":["https://openalex.org/I47265099","https://openalex.org/I123565023"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101475544","display_name":"Tran Vu Pham","orcid":"https://orcid.org/0000-0001-7580-1521"},"institutions":[{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]},{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Tran Vu Pham","raw_affiliation_strings":["Ho Chi Minh City University of Technology, VNU-HCM, Ho Chi Minh City, Vietnam, Vietnam"],"affiliations":[{"raw_affiliation_string":"Ho Chi Minh City University of Technology, VNU-HCM, Ho Chi Minh City, Vietnam, Vietnam","institution_ids":["https://openalex.org/I47265099","https://openalex.org/I123565023"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053772678"],"corresponding_institution_ids":["https://openalex.org/I47265099","https://openalex.org/I123565023"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0356038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8399983644485474},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8178154230117798},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.554745614528656},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5493967533111572},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.543801486492157},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5407836437225342},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.45877325534820557},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4513298273086548},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45131516456604004},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4196428656578064},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.41506901383399963},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35779955983161926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15217998623847961}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8399983644485474},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8178154230117798},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.554745614528656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5493967533111572},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.543801486492157},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5407836437225342},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.45877325534820557},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4513298273086548},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45131516456604004},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4196428656578064},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.41506901383399963},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35779955983161926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15217998623847961},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2912152.2912158","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2912152.2912158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM International Workshop on Data-Intensive Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W26655962","https://openalex.org/W154039672","https://openalex.org/W1970879046","https://openalex.org/W2006686534","https://openalex.org/W2015463411","https://openalex.org/W2050576295","https://openalex.org/W2055773827","https://openalex.org/W2068744167","https://openalex.org/W2082805394","https://openalex.org/W2118269922","https://openalex.org/W2165569992","https://openalex.org/W2165988091","https://openalex.org/W3213397929","https://openalex.org/W4242599275","https://openalex.org/W7074570015"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2620334251","https://openalex.org/W1575873910","https://openalex.org/W2349743712","https://openalex.org/W4238942784","https://openalex.org/W2206548016","https://openalex.org/W2164205216","https://openalex.org/W2005622716","https://openalex.org/W2172922018"],"abstract_inverted_index":{"With":[0],"wide-spread":[1],"use":[2],"of":[3,34,52,57,87,92],"location-based":[4],"services,":[5],"spatial":[6,76,90],"data":[7,13,35,53,108],"is":[8,14,36,84],"becoming":[9],"popular.":[10],"As":[11],"the":[12,23,49,55,59,85,88,93,110,114,132],"usually":[15],"huge":[16],"in":[17,25,109,137,144],"volume":[18],"and":[19,54,126,140],"continuously":[20],"arriving":[21],"to":[22,95,112,123],"storage":[24,60],"real-time,":[26],"designing":[27],"systems":[28],"for":[29,75],"efficiently":[30],"storing":[31],"this":[32,65],"type":[33],"challenging.":[37],"Two":[38],"major":[39],"issues":[40],"that":[41,131],"make":[42],"building":[43],"such":[44],"system":[45],"become":[46],"complicated":[47],"are":[48],"skewed":[50],"distribution":[51,91],"need":[56],"scaling":[58],"on":[61],"multiple":[62],"machines.":[63],"In":[64],"paper,":[66],"we":[67],"propose":[68],"a":[69,97],"novel":[70],"scalable":[71],"in-memory":[72],"density-based":[73],"index":[74,101],"databases.":[77],"The":[78],"key":[79],"principle":[80],"underlying":[81],"our":[82],"design":[83],"exploitation":[86],"stable":[89],"datasets":[94],"deploy":[96],"simple":[98],"but":[99],"efficient":[100],"structure.":[102],"We":[103],"used":[104],"information":[105],"extracted":[106],"from":[107],"past":[111],"split":[113],"entire":[115],"space":[116],"into":[117],"independent":[118],"pieces":[119],"with":[120],"similar":[121],"density":[122],"ensure":[124],"load-balancing":[125],"scalability.":[127],"Experimental":[128],"results":[129],"show":[130],"proposed":[133],"solution":[134],"scales":[135],"well":[136],"distributed":[138],"environment":[139],"outperforms":[141],"common":[142],"indexes":[143],"many":[145],"cases.":[146]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}