{"id":"https://openalex.org/W2100161842","doi":"https://doi.org/10.1145/1621890.1621892","title":"Scalable spatial information discovery over Distributed Hash Tables","display_name":"Scalable spatial information discovery over Distributed Hash Tables","publication_year":2009,"publication_date":"2009-06-16","ids":{"openalex":"https://openalex.org/W2100161842","doi":"https://doi.org/10.1145/1621890.1621892","mag":"2100161842"},"language":"en","primary_location":{"id":"doi:10.1145/1621890.1621892","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1621890.1621892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE","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/A5073701826","display_name":"Faraz Memon","orcid":null},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Faraz Memon","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069538518","display_name":"Daniel Tiebler","orcid":null},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Tiebler","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047414574","display_name":"Frank D\u00fcrr","orcid":"https://orcid.org/0000-0002-3470-7712"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank D\u00fcrr","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001242671","display_name":"Kurt Rothermel","orcid":"https://orcid.org/0000-0001-8986-8241"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kurt Rothermel","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073766398","display_name":"Marco Tomsu","orcid":null},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marco Tomsu","raw_affiliation_strings":["Bell Laboratories Alcatel--Lucent, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories Alcatel--Lucent, Stuttgart, Germany","institution_ids":["https://openalex.org/I1322087612"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072497046","display_name":"Peter Domschitz","orcid":null},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Domschitz","raw_affiliation_strings":["Bell Laboratories Alcatel--Lucent, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories Alcatel--Lucent, Stuttgart, Germany","institution_ids":["https://openalex.org/I1322087612"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5073701826"],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":null,"apc_paid":null,"fwci":1.3714,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.82512753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8192234039306641},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7501178979873657},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6719357371330261},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6267189383506775},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6073327660560608},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5960621237754822},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5761829018592834},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.46885570883750916},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4613535404205322},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3774476647377014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3564838767051697},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.34704792499542236},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3012462258338928},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2422560453414917},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15049248933792114},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.14573723077774048}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8192234039306641},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7501178979873657},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6719357371330261},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6267189383506775},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6073327660560608},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5960621237754822},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5761829018592834},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.46885570883750916},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4613535404205322},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3774476647377014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3564838767051697},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.34704792499542236},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3012462258338928},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2422560453414917},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15049248933792114},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.14573723077774048},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1621890.1621892","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1621890.1621892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE","raw_type":"proceedings-article"},{"id":"pmh:oai:informatik.uni-stuttgart.de:INPROC-2009-42","is_oa":false,"landing_page_url":"http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2009-42&engl=1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401306","display_name":"Fachbereich Informatik (University of Stuttgart)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I100066346","host_organization_name":"University of Stuttgart","host_organization_lineage":["https://openalex.org/I100066346"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\\n            In: Procs. of 4th International Conference on COMmunication System\\n            softWAre and middlewaRE (COMSWARE'09), Dublin, Ireland, June\\n            2009. ACM., pp. 1-12\\n          ","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325850","display_name":"Universit\u00e4t Stuttgart","ror":"https://ror.org/04vnq7t77"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1491273921","https://openalex.org/W1498880722","https://openalex.org/W1555760397","https://openalex.org/W1589213590","https://openalex.org/W1831252958","https://openalex.org/W1979799156","https://openalex.org/W1980499482","https://openalex.org/W1981561414","https://openalex.org/W2028645714","https://openalex.org/W2040879131","https://openalex.org/W2072605585","https://openalex.org/W2080215654","https://openalex.org/W2085293848","https://openalex.org/W2097455771","https://openalex.org/W2108880105","https://openalex.org/W2110612414","https://openalex.org/W2114404528","https://openalex.org/W2133843880","https://openalex.org/W2135989960","https://openalex.org/W2158049821","https://openalex.org/W2160410272","https://openalex.org/W2163059190","https://openalex.org/W2167898414","https://openalex.org/W3025068602","https://openalex.org/W4251085195","https://openalex.org/W4255935775","https://openalex.org/W4285719527","https://openalex.org/W6629736191","https://openalex.org/W7038232220"],"related_works":["https://openalex.org/W2387583461","https://openalex.org/W2484456732","https://openalex.org/W2172203086","https://openalex.org/W2123785547","https://openalex.org/W1538097405","https://openalex.org/W2369565395","https://openalex.org/W2164912694","https://openalex.org/W198773643","https://openalex.org/W2393251057","https://openalex.org/W2100161842"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,70],"present":[4],"a":[5,25,52,84,110,113],"Peer-to-Peer":[6],"(P2P)":[7],"spatial":[8,14,47],"information":[9],"discovery":[10],"system":[11,23,74],"that":[12,59,72],"enables":[13],"range":[15,80],"queries":[16],"over":[17],"Distributed":[18],"Hash":[19],"Tables":[20],"(DHTs).":[21],"Our":[22],"utilizes":[24],"less-distorting":[26],"octahedral":[27],"map":[28],"projection":[29],"in":[30,66],"contrast":[31],"to":[32,44,90,108],"the":[33,40,46,61,67,91,96,101],"quadrilateral":[34],"projections":[35],"used":[36,107],"by":[37,82,112],"majority":[38],"of":[39,63,78,104,115],"previously":[41],"proposed":[42],"systems,":[43],"represent":[45],"information.":[48],"We":[49],"also":[50],"introduce":[51],"Space-Filling":[53],"Curve":[54],"(SFC)-based":[55],"data":[56,64],"placement":[57],"strategy":[58],"reduces":[60,100],"probability":[62],"hot-spots":[65],"network.":[68],"Moreover,":[69],"show":[71],"our":[73],"achieves":[75],"scalable":[76],"resolution":[77,94],"location-based":[79],"queries,":[81],"utilizing":[83],"tree-based":[85],"query":[86,93,97],"optimization":[87,98],"algorithm.":[88],"Compared":[89],"basic":[92],"algorithm,":[95],"algorithm":[99],"average":[102],"number":[103],"parallel":[105],"messages":[106],"resolve":[109],"query,":[111],"factor":[114],"96%.":[116]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}