{"id":"https://openalex.org/W2022858489","doi":"https://doi.org/10.1561/1900000004","title":"Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches","display_name":"Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches","publication_year":2011,"publication_date":"2011-12-31","ids":{"openalex":"https://openalex.org/W2022858489","doi":"https://doi.org/10.1561/1900000004","mag":"2022858489"},"language":"en","primary_location":{"id":"doi:10.1561/1900000004","is_oa":false,"landing_page_url":"https://doi.org/10.1561/1900000004","pdf_url":null,"source":{"id":"https://openalex.org/S139685423","display_name":"Foundations and Trends in Databases","issn_l":"1931-7883","issn":["1931-7883","1931-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends in Databases","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/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]},{"id":"https://openalex.org/I4210098935","display_name":"Li Creative Technologies (United States)","ror":"https://ror.org/010hpfk35","country_code":"US","type":"company","lineage":["https://openalex.org/I4210098935"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["AT&T Labs \u2014 Research , 180 Park Avenue, Florham Park, NJ 07932,","AT&T Lab. Res., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs \u2014 Research , 180 Park Avenue, Florham Park, NJ 07932,","institution_ids":["https://openalex.org/I4210098935"]},{"raw_affiliation_string":"AT&T Lab. Res., USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023079617","display_name":"Minos Garofalakis","orcid":"https://orcid.org/0000-0003-0285-3907"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Minos Garofalakis","raw_affiliation_strings":["Technical University of Crete, University Campus \u2014 Kounoupidiana , Chania, 73100,","Technical University of Crete, University Campus \u2014 Kounoupidiana, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Crete, University Campus \u2014 Kounoupidiana , Chania, 73100,","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Technical University of Crete, University Campus \u2014 Kounoupidiana, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090729930","display_name":"Peter J. Haas","orcid":"https://orcid.org/0000-0001-5694-3065"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter J. Haas","raw_affiliation_strings":["IBM Almaden Research Center , 650 Harry Road, San Jose, CA 95120-6099,","IBM Almaden Research Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center , 650 Harry Road, San Jose, CA 95120-6099,","institution_ids":["https://openalex.org/I4210085935"]},{"raw_affiliation_string":"IBM Almaden Research Center, USA","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002518742","display_name":"Chris Jermaine","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Jermaine","raw_affiliation_strings":["Rice University , 6100 Main Street, Houston, TX 77005,","Rice University, USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University , 6100 Main Street, Houston, TX 77005,","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Rice University, USA,","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.2229,"has_fulltext":false,"cited_by_count":474,"citation_normalized_percentile":{"value":0.98956587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"4","issue":"1-3","first_page":"1","last_page":"294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"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.9990000128746033,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/wavelet","display_name":"Wavelet","score":0.6786231994628906},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6709713339805603},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5280838012695312},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33373647928237915},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3249717950820923},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3215782046318054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3138461709022522},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.0750659704208374}],"concepts":[{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.6786231994628906},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6709713339805603},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5280838012695312},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33373647928237915},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3249717950820923},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3215782046318054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3138461709022522},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0750659704208374}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/1900000004","is_oa":false,"landing_page_url":"https://doi.org/10.1561/1900000004","pdf_url":null,"source":{"id":"https://openalex.org/S139685423","display_name":"Foundations and Trends in Databases","issn_l":"1931-7883","issn":["1931-7883","1931-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends in Databases","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":318,"referenced_works":["https://openalex.org/W31240896","https://openalex.org/W56918557","https://openalex.org/W111111965","https://openalex.org/W151938044","https://openalex.org/W202801672","https://openalex.org/W204885769","https://openalex.org/W1480376833","https://openalex.org/W1486025127","https://openalex.org/W1489091404","https://openalex.org/W1489255272","https://openalex.org/W1493892051","https://openalex.org/W1494985239","https://openalex.org/W1495105959","https://openalex.org/W1495594559","https://openalex.org/W1498699489","https://openalex.org/W1505808391","https://openalex.org/W1506748463","https://openalex.org/W1513100972","https://openalex.org/W1530609796","https://openalex.org/W1541142209","https://openalex.org/W1542320810","https://openalex.org/W1554944419","https://openalex.org/W1555239021","https://openalex.org/W1564015926","https://openalex.org/W1564609383","https://openalex.org/W1571066610","https://openalex.org/W1572446108","https://openalex.org/W1576591417","https://openalex.org/W1579139951","https://openalex.org/W1581547316","https://openalex.org/W1585566614","https://openalex.org/W1586098254","https://openalex.org/W1586825695","https://openalex.org/W1589269155","https://openalex.org/W1590291442","https://openalex.org/W1592355944","https://openalex.org/W1593605342","https://openalex.org/W1595409123","https://openalex.org/W1597587459","https://openalex.org/W1601184934","https://openalex.org/W1601435884","https://openalex.org/W1603054560","https://openalex.org/W1604916260","https://openalex.org/W1607538671","https://openalex.org/W1647250085","https://openalex.org/W1681014725","https://openalex.org/W1751849233","https://openalex.org/W1761167196","https://openalex.org/W1764866203","https://openalex.org/W1765394157","https://openalex.org/W1766932551","https://openalex.org/W1775567208","https://openalex.org/W1784244685","https://openalex.org/W1785933978","https://openalex.org/W1822348499","https://openalex.org/W1923473247","https://openalex.org/W1947403449","https://openalex.org/W1964482959","https://openalex.org/W1964857063","https://openalex.org/W1965972569","https://openalex.org/W1966247000","https://openalex.org/W1968908999","https://openalex.org/W1969156299","https://openalex.org/W1969481231","https://openalex.org/W1972848834","https://openalex.org/W1975946664","https://openalex.org/W1977141583","https://openalex.org/W1977951613","https://openalex.org/W1979447985","https://openalex.org/W1979819093","https://openalex.org/W1980417906","https://openalex.org/W1980864082","https://openalex.org/W1981462693","https://openalex.org/W1983266860","https://openalex.org/W1983609110","https://openalex.org/W1987752353","https://openalex.org/W1988144572","https://openalex.org/W1990465412","https://openalex.org/W1991099830","https://openalex.org/W1991602848","https://openalex.org/W1991800036","https://openalex.org/W1992023276","https://openalex.org/W1992108710","https://openalex.org/W1992363839","https://openalex.org/W1993284846","https://openalex.org/W1993482412","https://openalex.org/W1995034419","https://openalex.org/W1995484833","https://openalex.org/W1998244781","https://openalex.org/W1998783890","https://openalex.org/W2001183701","https://openalex.org/W2001453010","https://openalex.org/W2001474264","https://openalex.org/W2001629484","https://openalex.org/W2001947543","https://openalex.org/W2004110412","https://openalex.org/W2004154913","https://openalex.org/W2004366212","https://openalex.org/W2005188603","https://openalex.org/W2006355640","https://openalex.org/W2007069074","https://openalex.org/W2008365755","https://openalex.org/W2010890196","https://openalex.org/W2011679994","https://openalex.org/W2011918288","https://openalex.org/W2013092187","https://openalex.org/W2017062116","https://openalex.org/W2018666252","https://openalex.org/W2018989507","https://openalex.org/W2019247511","https://openalex.org/W2020147322","https://openalex.org/W2020584928","https://openalex.org/W2021850646","https://openalex.org/W2022805598","https://openalex.org/W2022942700","https://openalex.org/W2023797161","https://openalex.org/W2024336226","https://openalex.org/W2025051251","https://openalex.org/W2026784425","https://openalex.org/W2026896584","https://openalex.org/W2027685188","https://openalex.org/W2028384865","https://openalex.org/W2029685080","https://openalex.org/W2035801804","https://openalex.org/W2036035006","https://openalex.org/W2037701287","https://openalex.org/W2038122417","https://openalex.org/W2039852170","https://openalex.org/W2041500280","https://openalex.org/W2041912938","https://openalex.org/W2042875144","https://openalex.org/W2045533739","https://openalex.org/W2046437776","https://openalex.org/W2047061289","https://openalex.org/W2047424291","https://openalex.org/W2052207834","https://openalex.org/W2053075747","https://openalex.org/W2053154469","https://openalex.org/W2056099894","https://openalex.org/W2057058417","https://openalex.org/W2057399436","https://openalex.org/W2058858139","https://openalex.org/W2058991275","https://openalex.org/W2059739152","https://openalex.org/W2060091058","https://openalex.org/W2060385919","https://openalex.org/W2062024414","https://openalex.org/W2064174652","https://openalex.org/W2064379477","https://openalex.org/W2064383543","https://openalex.org/W2066507194","https://openalex.org/W2066588467","https://openalex.org/W2067304854","https://openalex.org/W2069414131","https://openalex.org/W2071975470","https://openalex.org/W2072560836","https://openalex.org/W2073479529","https://openalex.org/W2075567379","https://openalex.org/W2078361703","https://openalex.org/W2078907037","https://openalex.org/W2080234606","https://openalex.org/W2080566084","https://openalex.org/W2080785753","https://openalex.org/W2081193615","https://openalex.org/W2082553115","https://openalex.org/W2087820946","https://openalex.org/W2089066317","https://openalex.org/W2090403603","https://openalex.org/W2092919877","https://openalex.org/W2093149131","https://openalex.org/W2095158239","https://openalex.org/W2095673361","https://openalex.org/W2096498985","https://openalex.org/W2099480861","https://openalex.org/W2099502594","https://openalex.org/W2100542992","https://openalex.org/W2103012681","https://openalex.org/W2105910802","https://openalex.org/W2106063091","https://openalex.org/W2106163100","https://openalex.org/W2106834095","https://openalex.org/W2106895292","https://openalex.org/W2107418220","https://openalex.org/W2107443258","https://openalex.org/W2107628111","https://openalex.org/W2108214384","https://openalex.org/W2108599226","https://openalex.org/W2109246257","https://openalex.org/W2110100895","https://openalex.org/W2110557355","https://openalex.org/W2112056262","https://openalex.org/W2112400233","https://openalex.org/W2112452856","https://openalex.org/W2113046370","https://openalex.org/W2113380734","https://openalex.org/W2114372843","https://openalex.org/W2114703523","https://openalex.org/W2115032130","https://openalex.org/W2115523108","https://openalex.org/W2115755118","https://openalex.org/W2118229812","https://openalex.org/W2118382926","https://openalex.org/W2119050385","https://openalex.org/W2119885577","https://openalex.org/W2120074607","https://openalex.org/W2120108467","https://openalex.org/W2121601267","https://openalex.org/W2122731071","https://openalex.org/W2122929038","https://openalex.org/W2123845384","https://openalex.org/W2125775320","https://openalex.org/W2126922390","https://openalex.org/W2127455097","https://openalex.org/W2129905273","https://openalex.org/W2129978406","https://openalex.org/W2130297445","https://openalex.org/W2131726153","https://openalex.org/W2132808937","https://openalex.org/W2132822431","https://openalex.org/W2132823934","https://openalex.org/W2133577012","https://openalex.org/W2133662033","https://openalex.org/W2134017119","https://openalex.org/W2134364602","https://openalex.org/W2134786002","https://openalex.org/W2135134185","https://openalex.org/W2135527206","https://openalex.org/W2135744008","https://openalex.org/W2136014429","https://openalex.org/W2136192098","https://openalex.org/W2136425831","https://openalex.org/W2137851997","https://openalex.org/W2138529836","https://openalex.org/W2138551708","https://openalex.org/W2138752345","https://openalex.org/W2139276812","https://openalex.org/W2139422440","https://openalex.org/W2139433757","https://openalex.org/W2140381712","https://openalex.org/W2140430731","https://openalex.org/W2141540383","https://openalex.org/W2144146806","https://openalex.org/W2144261930","https://openalex.org/W2145543344","https://openalex.org/W2146801187","https://openalex.org/W2148588185","https://openalex.org/W2148706674","https://openalex.org/W2149157830","https://openalex.org/W2150569458","https://openalex.org/W2150779766","https://openalex.org/W2150929954","https://openalex.org/W2151065878","https://openalex.org/W2151310484","https://openalex.org/W2151335566","https://openalex.org/W2151454464","https://openalex.org/W2151616755","https://openalex.org/W2152029707","https://openalex.org/W2152834182","https://openalex.org/W2153230306","https://openalex.org/W2153511931","https://openalex.org/W2154096150","https://openalex.org/W2154165046","https://openalex.org/W2156964798","https://openalex.org/W2157011656","https://openalex.org/W2158282736","https://openalex.org/W2160681854","https://openalex.org/W2162569193","https://openalex.org/W2163288162","https://openalex.org/W2164363676","https://openalex.org/W2164507334","https://openalex.org/W2165062838","https://openalex.org/W2165085526","https://openalex.org/W2167450247","https://openalex.org/W2167811976","https://openalex.org/W2168865746","https://openalex.org/W2170963089","https://openalex.org/W2171903035","https://openalex.org/W2172007538","https://openalex.org/W2183157053","https://openalex.org/W2197881366","https://openalex.org/W2218458026","https://openalex.org/W2269325749","https://openalex.org/W2295428206","https://openalex.org/W2296677182","https://openalex.org/W2327088997","https://openalex.org/W2340787257","https://openalex.org/W2478210969","https://openalex.org/W2621193479","https://openalex.org/W2788186722","https://openalex.org/W2799250126","https://openalex.org/W2899702797","https://openalex.org/W2912802084","https://openalex.org/W2950219464","https://openalex.org/W2979473749","https://openalex.org/W2998032620","https://openalex.org/W3003688632","https://openalex.org/W3015241628","https://openalex.org/W3016197797","https://openalex.org/W3023628574","https://openalex.org/W3083806692","https://openalex.org/W3121190520","https://openalex.org/W3141232563","https://openalex.org/W4205818646","https://openalex.org/W4206137901","https://openalex.org/W4229739412","https://openalex.org/W4230435573","https://openalex.org/W4231428347","https://openalex.org/W4231916799","https://openalex.org/W4233413206","https://openalex.org/W4233471163","https://openalex.org/W4237741859","https://openalex.org/W4238717354","https://openalex.org/W4240834168","https://openalex.org/W4242587584","https://openalex.org/W4249843299","https://openalex.org/W4254937964","https://openalex.org/W4255272544","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2382174632","https://openalex.org/W2129959498","https://openalex.org/W2784060934","https://openalex.org/W2902714807","https://openalex.org/W2394004323","https://openalex.org/W2537489131","https://openalex.org/W2394084632","https://openalex.org/W2358293514","https://openalex.org/W2398764543","https://openalex.org/W2046633342"],"abstract_inverted_index":{"Methods":[0],"for":[1,8],"Approximate":[2],"Query":[3],"Processing":[4],"(AQP)":[5],"are":[6,14,29],"essential":[7],"dealing":[9],"with":[10],"massive":[11,26],"data.":[12],"They":[13],"often":[15],"the":[16,48,53,58,62,112,115],"only":[17],"means":[18],"of":[19,47,55,99],"providing":[20],"interactive":[21],"response":[22],"times":[23],"when":[24],"exploring":[25],"datasets,":[27],"and":[28,50,69,84,93,106],"also":[30,110],"needed":[31],"to":[32],"handle":[33],"high":[34],"speed":[35],"data":[36],"streams.":[37],"These":[38],"methods":[39],"proceed":[40],"by":[41],"computing":[42],"a":[43],"lossy,":[44],"compact":[45],"synopsis":[46,59,117],"data,":[49],"then":[51],"executing":[52],"query":[54,104],"interest":[56],"against":[57],"rather":[60],"than":[61],"entire":[63],"dataset.":[64],"We":[65,74,86,109],"describe":[66],"basic":[67],"principles":[68],"recent":[70],"developments":[71],"in":[72],"AQP.":[73],"focus":[75],"on":[76,103],"four":[77],"key":[78],"synopses:":[79],"random":[80],"samples,":[81],"histograms,":[82],"wavelets,":[83],"sketches.":[85],"consider":[87],"issues":[88],"such":[89],"as":[90],"accuracy,":[91],"space":[92],"time":[94],"efficiency,":[95],"optimality,":[96],"practicality,":[97],"range":[98],"applicability,":[100],"error":[101],"bounds":[102],"answers,":[105],"incremental":[107],"maintenance.":[108],"discuss":[111],"tradeoffs":[113],"between":[114],"different":[116],"types.":[118]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":28},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":57},{"year":2020,"cited_by_count":46},{"year":2019,"cited_by_count":76},{"year":2018,"cited_by_count":62},{"year":2017,"cited_by_count":39},{"year":2016,"cited_by_count":41},{"year":2015,"cited_by_count":33},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}