{"id":"https://openalex.org/W2116941894","doi":"https://doi.org/10.1109/comswa.2006.1665177","title":"Efficient Algorithms for Probabilistic Spatial Queries in Mobile Ad Hoc Networks","display_name":"Efficient Algorithms for Probabilistic Spatial Queries in Mobile Ad Hoc Networks","publication_year":2006,"publication_date":"2006-08-08","ids":{"openalex":"https://openalex.org/W2116941894","doi":"https://doi.org/10.1109/comswa.2006.1665177","mag":"2116941894"},"language":"en","primary_location":{"id":"doi:10.1109/comswa.2006.1665177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comswa.2006.1665177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 1st International Conference on Communication Systems Software & Middleware","raw_type":"proceedings-article"},"type":"conference-paper","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/A5035675400","display_name":"Dominique Dudkowski","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":"D. Dudkowski","raw_affiliation_strings":["Institute of Parallel and Distributed Systems IPVS, University of Stuttgart, Germany","University of Stuttgart, Institute of Parallel and Distributed Systems (IPVS). dudkowski@informatik.uni-stuttgart.de"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems IPVS, University of Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"University of Stuttgart, Institute of Parallel and Distributed Systems (IPVS). dudkowski@informatik.uni-stuttgart.de","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047117780","display_name":"Pedro Jos\u00e9 Marr\u00f3n","orcid":"https://orcid.org/0000-0001-7233-2547"},"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":"P.J. Marron","raw_affiliation_strings":["Institute of Parallel and Distributed Systems IPVS, University of Stuttgart, Germany","Inst. of Parallel & Distributed Syst., Stuttgart Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems IPVS, University of Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Inst. of Parallel & Distributed Syst., Stuttgart Univ","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","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":"K. Rothermel","raw_affiliation_strings":["Institute of Parallel and Distributed Systems IPVS, University of Stuttgart, Germany","Inst. of Parallel & Distributed Syst., Stuttgart Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems IPVS, University of Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Inst. of Parallel & Distributed Syst., Stuttgart Univ","institution_ids":["https://openalex.org/I100066346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":null,"apc_paid":null,"fwci":2.2104,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88060908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"2121","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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.9987000226974487,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9977999925613403,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9976999759674072,"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.8768588304519653},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.703105092048645},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6543282866477966},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.539755642414093},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.49232661724090576},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.48470163345336914},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.48052653670310974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4232529103755951},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.41646867990493774},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41600728034973145},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.36524927616119385},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35227423906326294},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3349974751472473},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.20719799399375916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1475297510623932},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.09207165241241455},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.08091837167739868}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8768588304519653},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.703105092048645},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6543282866477966},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.539755642414093},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.49232661724090576},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.48470163345336914},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.48052653670310974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4232529103755951},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.41646867990493774},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41600728034973145},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.36524927616119385},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35227423906326294},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3349974751472473},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.20719799399375916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1475297510623932},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.09207165241241455},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08091837167739868},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/comswa.2006.1665177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comswa.2006.1665177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 1st International Conference on Communication Systems Software & Middleware","raw_type":"proceedings-article"},{"id":"pmh:oai:informatik.uni-stuttgart.de:INPROC-2006-04","is_oa":false,"landing_page_url":"http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-04&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: Proceedings of the First International Conference on\\n Communication System Software and Middleware (COMSWARE 2006); New\\n Delhi, India, January 2006.\\n","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1526692684","https://openalex.org/W1562873932","https://openalex.org/W1898309423","https://openalex.org/W2006427429","https://openalex.org/W2009966205","https://openalex.org/W2015171597","https://openalex.org/W2035669272","https://openalex.org/W2046144220","https://openalex.org/W2057006527","https://openalex.org/W2057969423","https://openalex.org/W2058987446","https://openalex.org/W2072659957","https://openalex.org/W2097995023","https://openalex.org/W2099574482","https://openalex.org/W2101963262","https://openalex.org/W2123080720","https://openalex.org/W2130029160","https://openalex.org/W2131796944","https://openalex.org/W2134564261","https://openalex.org/W2137486085","https://openalex.org/W2139540256","https://openalex.org/W2142909274","https://openalex.org/W2144125086","https://openalex.org/W2163691393","https://openalex.org/W2164192722","https://openalex.org/W2165503207","https://openalex.org/W2165728002","https://openalex.org/W2171776999","https://openalex.org/W4231620746","https://openalex.org/W4231997794","https://openalex.org/W6679916729"],"related_works":["https://openalex.org/W3035283282","https://openalex.org/W2768875466","https://openalex.org/W1591014886","https://openalex.org/W2551975114","https://openalex.org/W2025838880","https://openalex.org/W2123281165","https://openalex.org/W1511473871","https://openalex.org/W2003275014","https://openalex.org/W4210799434","https://openalex.org/W1581687089"],"abstract_inverted_index":{"With":[0],"the":[1,9,28,62,78,92,105,114],"proliferation":[2],"of":[3,11,31,50,77],"wireless":[4],"communication":[5,110],"and":[6,37,53,89,112],"sensor":[7],"technology,":[8],"importance":[10],"location-based":[12],"applications":[13],"has":[14],"tremendously":[15],"increased.":[16],"In":[17,44],"order":[18],"to":[19],"support":[20],"these":[21],"applications,":[22],"services":[23],"that":[24,58,104,113],"implement":[25],"algorithms":[26,73,107,116],"for":[27,74,90],"efficient":[29,72],"processing":[30,91],"spatial":[32],"queries,":[33,40],"such":[34],"as":[35],"range":[36,52],"k-nearest":[38,54],"neighbor":[39,55],"are":[41],"definitely":[42],"beneficial.":[43],"this":[45],"paper,":[46],"we":[47],"propose":[48],"definitions":[49],"probabilistic":[51],"query":[56,115],"semantics":[57],"take":[59],"into":[60],"account":[61],"inaccurate":[63],"position":[64],"information":[65,80],"acquired":[66],"from":[67],"positioning":[68,83],"systems.":[69],"We":[70,100],"introduce":[71],"distributed":[75],"storage":[76],"dynamic":[79],"captured":[81],"by":[82,102],"sensors":[84],"on":[85],"mobile":[86,96],"network":[87],"nodes":[88],"aforementioned":[93],"queries":[94],"in":[95,120],"ad":[97],"hoc":[98],"networks.":[99],"show":[101],"evaluation":[103],"studied":[106],"incur":[108],"small":[109],"costs":[111],"return":[117],"accurate":[118],"results":[119],"a":[121],"timely":[122],"manner.":[123]},"counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}