{"id":"https://openalex.org/W2144125086","doi":"https://doi.org/10.1109/ptp.2003.1231501","title":"Peer-to-peer spatial queries in sensor networks","display_name":"Peer-to-peer spatial queries in sensor networks","publication_year":2004,"publication_date":"2004-03-01","ids":{"openalex":"https://openalex.org/W2144125086","doi":"https://doi.org/10.1109/ptp.2003.1231501","mag":"2144125086"},"language":"en","primary_location":{"id":"doi:10.1109/ptp.2003.1231501","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2003.1231501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003)","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/A5101800282","display_name":"Murat Demirba\u015f","orcid":"https://orcid.org/0000-0001-7952-9035"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Demirbas","raw_affiliation_strings":["Department of Computer and Information Science, Ohio State Uinversity, Columbus, OH, USA","Dept of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078571347","display_name":"Hakan Ferhatosmano\u011flu","orcid":"https://orcid.org/0000-0002-5181-4712"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Ferhatosmanoglu","raw_affiliation_strings":["Department of Computer and Information Science, Ohio State Uinversity, Columbus, OH, USA","Dept of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":141,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"32","last_page":"39"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.991100013256073,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9781000018119812,"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.8470736145973206},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6484128832817078},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6351786851882935},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.6030840873718262},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5906030535697937},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5404753088951111},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5172393918037415},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5095729827880859},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49140655994415283},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.48306208848953247},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.45845335721969604},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.41810745000839233},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.41329675912857056},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34366732835769653},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.30935168266296387},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.27334439754486084},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21585911512374878},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.11715543270111084}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8470736145973206},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6484128832817078},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6351786851882935},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.6030840873718262},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5906030535697937},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5404753088951111},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5172393918037415},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5095729827880859},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49140655994415283},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.48306208848953247},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.45845335721969604},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.41810745000839233},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.41329675912857056},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34366732835769653},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.30935168266296387},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.27334439754486084},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21585911512374878},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.11715543270111084},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ptp.2003.1231501","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2003.1231501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.5312","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.5312","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.ohio-state.edu/%7Ehakan/publications/peer-tree.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9200000166893005,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1492552531","https://openalex.org/W1528123422","https://openalex.org/W1562873932","https://openalex.org/W1650675509","https://openalex.org/W1672197616","https://openalex.org/W1723433588","https://openalex.org/W1893622764","https://openalex.org/W1975830550","https://openalex.org/W1990111898","https://openalex.org/W2046144220","https://openalex.org/W2076287166","https://openalex.org/W2085174677","https://openalex.org/W2099317610","https://openalex.org/W2100465929","https://openalex.org/W2104128006","https://openalex.org/W2104532741","https://openalex.org/W2107562992","https://openalex.org/W2111132249","https://openalex.org/W2118269922","https://openalex.org/W2127949150","https://openalex.org/W2137507206","https://openalex.org/W2145290781","https://openalex.org/W2149770663","https://openalex.org/W2151135734","https://openalex.org/W2151458780","https://openalex.org/W2153259545","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2165184718","https://openalex.org/W4237699900","https://openalex.org/W4243443630","https://openalex.org/W4244343699","https://openalex.org/W6629384442","https://openalex.org/W6637042374","https://openalex.org/W6637587351","https://openalex.org/W6639270913","https://openalex.org/W6681599045","https://openalex.org/W6682066119","https://openalex.org/W6682161142"],"related_works":["https://openalex.org/W1003283331","https://openalex.org/W2371740287","https://openalex.org/W2406556739","https://openalex.org/W2395027054","https://openalex.org/W2351171547","https://openalex.org/W2011795509","https://openalex.org/W4242370757","https://openalex.org/W2110065340","https://openalex.org/W906795786","https://openalex.org/W4379390531"],"abstract_inverted_index":{"Sensor":[0],"networks,":[1],"that":[2,178],"consist":[3],"of":[4,8,32,45,60,68,80,98,103,125,154,160,187],"potentially":[5],"several":[6],"thousands":[7],"nodes":[9,182],"each":[10],"with":[11],"sensing":[12],"(heat,":[13],"sound,":[14],"light,":[15],"magnetism,":[16],"etc.)":[17],"and":[18,72,77,100,169],"wireless":[19],"communication":[20],"capabilities,":[21],"provide":[22],"great":[23],"opportunities":[24],"for":[25,183],"monitoring":[26],"spatial":[27,35,104],"information":[28],"about":[29],"a":[30,86,122,135,140,146,161,188],"region":[31],"interest.":[33],"Although":[34],"query":[36,142,147,174,189,194],"execution":[37,102,186],"has":[38],"been":[39],"studied":[40],"extensively":[41],"in":[42,57,92,110,151,192],"the":[43,58,65,69,73,96,126,132,155,158,180,184,193],"context":[44,59],"database":[46],"systems":[47],"(e.g.,":[48],"indexing":[49,88],"technologies),":[50],"these":[51],"solutions":[52],"are":[53,190],"not":[54],"directly":[55],"applicable":[56],"sensor":[61,70,82,111],"networks":[62,71],"due":[63],"to":[64,94],"decentralized":[66],"nature":[67],"limited":[74],"computational":[75],"power":[76],"energy":[78,167],"scarcity":[79],"individual":[81],"nodes.":[83],"We":[84],"present":[85,139],"peer-to-peer":[87,123,141],"structure,":[89],"namely":[90],"peer-tree,":[91],"order":[93],"address":[95],"problem":[97],"energy-":[99],"time-efficient":[101],"queries":[105],"(such":[106],"as":[107,121,134],"nearest-neighbor":[108],"queries)":[109],"networks.":[112],"Loosely":[113],"speaking,":[114],"our":[115,173],"peer-tree":[116,133],"structure":[117],"can":[118,148],"be":[119,149],"interpreted":[120],"version":[124],"centralized":[127],"R-tree":[128],"index":[129],"structure.":[130],"Using":[131],"building":[136],"block,":[137],"we":[138],"processing":[143,175],"model":[144,176],"where":[145],"posed":[150],"any":[152],"node":[153],"network":[156],"without":[157],"need":[159],"central":[162],"server.":[163],"For":[164],"achieving":[165],"minimal":[166,170],"consumption":[168],"response":[171],"time,":[172],"ensures":[177],"only":[179],"relevant":[181],"correct":[185],"involved":[191],"execution.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}