{"id":"https://openalex.org/W2097245342","doi":"https://doi.org/10.1145/1182807.1182884","title":"Is data-centric storage and querying scalable?","display_name":"Is data-centric storage and querying scalable?","publication_year":2006,"publication_date":"2006-10-31","ids":{"openalex":"https://openalex.org/W2097245342","doi":"https://doi.org/10.1145/1182807.1182884","mag":"2097245342"},"language":"en","primary_location":{"id":"doi:10.1145/1182807.1182884","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1182807.1182884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international conference on Embedded networked sensor systems","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/A5102069083","display_name":"Joon Ahn","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joon Ahn","raw_affiliation_strings":["University of Southern California, Los Angeles, CA","University of Southern California,,,Los Angeles,CA,"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,,,Los Angeles,CA,","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063784062","display_name":"Bhaskar Krishnamachari","orcid":"https://orcid.org/0000-0002-9994-9931"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhaskar Krishnamachari","raw_affiliation_strings":["University of Southern California, Los Angeles, CA","University of Southern California,,,Los Angeles,CA,"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California,,,Los Angeles,CA,","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102069083"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17206049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"417","last_page":"418"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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/T11896","display_name":"Opportunistic and Delay-Tolerant 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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9952999949455261,"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/scalability","display_name":"Scalability","score":0.8284503817558289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7596388459205627},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6959976553916931},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6618376970291138},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5318236947059631},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47529661655426025},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.45092248916625977},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4229682385921478},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1370527446269989},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08219122886657715}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8284503817558289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7596388459205627},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6959976553916931},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6618376970291138},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5318236947059631},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47529661655426025},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.45092248916625977},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4229682385921478},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1370527446269989},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08219122886657715},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1182807.1182884","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1182807.1182884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international conference on Embedded networked sensor systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W49651986","https://openalex.org/W1963442266","https://openalex.org/W2137195047","https://openalex.org/W2155287571","https://openalex.org/W4240285526"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W2079312091"],"abstract_inverted_index":{"The":[0],"scalability":[1,49],"of":[2,9,50,93,115,154,164,170,179,186,247,258],"a":[3,15,51,120,158,161,209,218,227,231,251],"wireless":[4],"sensor":[5,27,38,52],"network":[6,147,159,206,220,239,249],"has":[7],"been":[8],"interest":[10],"and":[11,36,64,79,134,181,235],"importance.":[12],"We":[13,45,82,102],"use":[14,30,41],"constrained":[16],"optimization":[17],"framework":[18],"to":[19,113,144],"derive":[20],"fundamental":[21],"scaling":[22,88,111],"laws":[23,89,112],"for":[24,34,90,131,141,172,208,226,250],"both":[25],"unstructured":[26,132],"networks":[28,39,92,114],"(which":[29,40],"blind":[31],"sequential":[32],"search":[33],"querying)":[35],"structured":[37,142],"efficient":[42],"hash-based":[43],"querying).":[44],"find":[46,124],"that":[47,125,222,262],"the":[48,60,73,86,91,110,152,168,177,184,187,196,205,238,245,248],"network's":[53],"performance":[54],"depends":[55],"upon":[56],"whether":[57,193,213,237],"or":[58,194,214,242],"not":[59,195,215],"increase":[61,76],"in":[62,77,97,275],"energy":[63,197,233,253],"storage":[65],"resources":[66],"with":[67,204,244],"more":[68,268,278],"nodes":[69],"is":[70,151,167,176,183,261],"outweighed":[71],"by":[72,157],"concomitant":[74],"application-specific":[75],"event":[78],"query":[80],"loads.":[81],"have":[83],"figured":[84],"out":[85],"theoretical":[87],"2":[94],"dimensional":[95,117],"deployment":[96],"our":[98,105],"previous":[99],"work":[100],"[2].":[101],"report":[103],"on":[104,230],"work-in-progress":[106],"aimed":[107],"at":[108],"extending":[109],"various":[116],"deployment.":[118],"As":[119],"recent":[121],"achievement,":[122],"we":[123],"m\u22c5q1/2":[126],"must":[127,137],"be":[128,138,224],"O(N":[129,139],"d?1/2d)":[130],"networks,":[133,143],"m\u22c5q":[135],"d/d+1":[136],"d?1/d)":[140],"ensure":[145],"scalable":[146,269,279],"performance,":[148],"where":[149],"m":[150],"number":[153,169],"events":[155],"sensed":[156],"over":[160],"finite":[162],"period":[163],"deployment,":[165,180,211],"q":[166],"queries":[171],"each":[173],"event,":[174],"d":[175],"dimension":[178],"N":[182],"size":[185,207,221,246],"network.":[188],"These":[189],"conditions":[190],"determine":[191],"(i)":[192],"requirement":[198],"per":[199],"node":[200],"grows":[201],"without":[202],"bound":[203],"fixed-duration":[210],"(ii)":[212],"there":[216],"exists":[217],"maximum":[219],"can":[223],"operated":[225],"specified":[228],"duration":[229],"fixed":[232,252],"budget,":[234],"(iii)":[236],"lifetime":[240],"increases":[241],"decreases":[243],"budget.":[254],"An":[255],"interesting":[256],"finding":[257],"this":[259],"extension":[260],"3D":[263],"uniform":[264,272,282],"deployments":[265],"are":[266,277],"inherently":[267],"than":[270,280],"2D":[271],"deployments,":[273],"which":[274],"turn":[276],"1D":[281],"deployments.":[283]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}