{"id":"https://openalex.org/W2087884895","doi":"https://doi.org/10.1007/s00453-007-9098-2","title":"Accuracy vs. Lifetime: Linear Sketches for Aggregate Queries in Sensor Networks","display_name":"Accuracy vs. Lifetime: Linear Sketches for Aggregate Queries in Sensor Networks","publication_year":2007,"publication_date":"2007-10-12","ids":{"openalex":"https://openalex.org/W2087884895","doi":"https://doi.org/10.1007/s00453-007-9098-2","mag":"2087884895"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-9098-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9098-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-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/A5010199737","display_name":"Vasundhara Puttagunta","orcid":null},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vasundhara Puttagunta","raw_affiliation_strings":["Dept. of Computer Science and Electrical Engg., University of Maryland Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA","University of Maryland Baltimore County, Dept. of Computer Science and Electrical Engg., 1000 Hilltop Circle, 21250, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Electrical Engg., University of Maryland Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA","institution_ids":["https://openalex.org/I79272384"]},{"raw_affiliation_string":"University of Maryland Baltimore County, Dept. of Computer Science and Electrical Engg., 1000 Hilltop Circle, 21250, Baltimore, MD, USA","institution_ids":["https://openalex.org/I79272384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020847214","display_name":"Konstantinos Kalpakis","orcid":"https://orcid.org/0000-0002-4827-2828"},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Konstantinos Kalpakis","raw_affiliation_strings":["Dept. of Computer Science and Electrical Engg., University of Maryland Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA","University of Maryland Baltimore County, Dept. of Computer Science and Electrical Engg., 1000 Hilltop Circle, 21250, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Electrical Engg., University of Maryland Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA","institution_ids":["https://openalex.org/I79272384"]},{"raw_affiliation_string":"University of Maryland Baltimore County, Dept. of Computer Science and Electrical Engg., 1000 Hilltop Circle, 21250, Baltimore, MD, USA","institution_ids":["https://openalex.org/I79272384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010199737"],"corresponding_institution_ids":["https://openalex.org/I79272384"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.3533,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83131102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"49","issue":"4","first_page":"357","last_page":"385"},"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.9995999932289124,"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.9995999932289124,"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.980400025844574,"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.9678000211715698,"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/aggregate","display_name":"Aggregate (composite)","score":0.7308485507965088},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6648980379104614},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5446245074272156},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4711517095565796},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4470071494579315},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3400413990020752},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15111535787582397}],"concepts":[{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.7308485507965088},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6648980379104614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5446245074272156},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4711517095565796},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4470071494579315},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3400413990020752},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15111535787582397},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-007-9098-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9098-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W72853727","https://openalex.org/W1551112541","https://openalex.org/W1598443221","https://openalex.org/W1601435884","https://openalex.org/W1603054560","https://openalex.org/W1604499924","https://openalex.org/W1766932551","https://openalex.org/W1787995280","https://openalex.org/W1993482412","https://openalex.org/W2013092187","https://openalex.org/W2020584928","https://openalex.org/W2025051251","https://openalex.org/W2039100193","https://openalex.org/W2045682702","https://openalex.org/W2053075747","https://openalex.org/W2064379477","https://openalex.org/W2080234606","https://openalex.org/W2099665113","https://openalex.org/W2106163100","https://openalex.org/W2106335692","https://openalex.org/W2110173519","https://openalex.org/W2115763491","https://openalex.org/W2122179278","https://openalex.org/W2126310747","https://openalex.org/W2128749719","https://openalex.org/W2132520482","https://openalex.org/W2133577012","https://openalex.org/W2161463763","https://openalex.org/W2167396179","https://openalex.org/W2169593628","https://openalex.org/W2176466527","https://openalex.org/W4241185933","https://openalex.org/W4299862354"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W1975451135","https://openalex.org/W2052122378","https://openalex.org/W2485872624","https://openalex.org/W2544423928"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}