{"id":"https://openalex.org/W2020584928","doi":"https://doi.org/10.1145/304181.304207","title":"Join synopses for approximate query answering","display_name":"Join synopses for approximate query answering","publication_year":1999,"publication_date":"1999-06-01","ids":{"openalex":"https://openalex.org/W2020584928","doi":"https://doi.org/10.1145/304181.304207","mag":"2020584928"},"language":"en","primary_location":{"id":"doi:10.1145/304181.304207","doi":"https://doi.org/10.1145/304181.304207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/304181.304207","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5110178618","display_name":"Swarup Acharya","orcid":"https://orcid.org/0000-0003-2559-0345","observed_orcids":["https://orcid.org/0000-0003-2559-0345"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Swarup Acharya","raw_affiliation_strings":["Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014824446","display_name":"Phillip B. Gibbons","orcid":"https://orcid.org/0000-0001-6967-2735","observed_orcids":["https://orcid.org/0000-0001-6967-2735"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phillip B. Gibbons","raw_affiliation_strings":["Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109558451","display_name":"Viswanath Poosala","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Viswanath Poosala","raw_affiliation_strings":["Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Sridhar Ramaswamy","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sridhar Ramaswamy","raw_affiliation_strings":["Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill NJ#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":21.8888,"has_fulltext":false,"cited_by_count":332,"citation_normalized_percentile":{"value":0.99449597,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"28","issue":"2","first_page":"275","last_page":"286"},"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.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/approximate-query-processing","display_name":"approximate query processing","score":0.996999979019165},{"id":"https://openalex.org/keywords/join-queries","display_name":"join queries","score":0.6790000200271606},{"id":"https://openalex.org/keywords/data-warehousing","display_name":"data warehousing","score":0.6380000114440918},{"id":"https://openalex.org/keywords/statistical-summaries","display_name":"statistical summaries","score":0.5669999718666077},{"id":"https://openalex.org/keywords/aggregate-queries","display_name":"aggregate queries","score":0.5699999928474426},{"id":"https://openalex.org/keywords/tpc-ds","display_name":"TPC-DS","score":0.734000027179718}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8728326559066772},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8693881034851074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83674156665802},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6354199647903442},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6257778406143188},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5040854215621948},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.5040837526321411},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5002803802490234},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4978654384613037},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.44299957156181335},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.42843541502952576},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.42199233174324036},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.4211035370826721},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36243003606796265},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3387800455093384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09315982460975647},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06459015607833862},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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":3,"locations":[{"id":"doi:10.1145/304181.304207","doi":"https://doi.org/10.1145/304181.304207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/304181.304207","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.105.6486","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.6486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.pittsburgh.intel-research.net/people/gibbons/papers/jsynopses_tm.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.419.3864","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.3864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dsl.serc.iisc.ernet.in/~course/TIDS/papers/p275-acharya.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W72853727","https://openalex.org/W1601435884","https://openalex.org/W1647250085","https://openalex.org/W1683845874","https://openalex.org/W1968829657","https://openalex.org/W1972223681","https://openalex.org/W1988144572","https://openalex.org/W1992023276","https://openalex.org/W1993482412","https://openalex.org/W2039100193","https://openalex.org/W2064379477","https://openalex.org/W2080566084","https://openalex.org/W2090403603","https://openalex.org/W2091638028","https://openalex.org/W2097345556","https://openalex.org/W2112532555","https://openalex.org/W2133900260","https://openalex.org/W2138793904","https://openalex.org/W2139276812","https://openalex.org/W2147232895","https://openalex.org/W2151203234","https://openalex.org/W2153329411","https://openalex.org/W2157637666","https://openalex.org/W2162621793","https://openalex.org/W2167811976","https://openalex.org/W2168410847","https://openalex.org/W2171903035","https://openalex.org/W2296677182","https://openalex.org/W4234792271","https://openalex.org/W4241185933","https://openalex.org/W4242587584"],"related_works":["https://openalex.org/W3030381022","https://openalex.org/W3083806692","https://openalex.org/W7096495078","https://openalex.org/W3007803181","https://openalex.org/W7100277212","https://openalex.org/W6908614564","https://openalex.org/W1586825695","https://openalex.org/W7100791280","https://openalex.org/W7099141811","https://openalex.org/W2351177859"],"abstract_inverted_index":{"In":[0,26],"large":[1],"data":[2],"warehousing":[3],"environments,":[4],"it":[5],"is":[6,107,120],"often":[7],"advantageous":[8],"to":[9,14,73,138],"provide":[10],"fast,":[11],"approximate":[12,36,79],"answers":[13,37,80],"complex":[15],"aggregate":[16],"queries":[17,83],"based":[18],"on":[19,147],"statistical":[20],"summaries":[21],"of":[22,33,78,136,145,155],"the":[23,31,47,76,94,98,103,113,117,134,139,148,153],"full":[24],"data.":[25],"this":[27,59,164],"paper,":[28],"we":[29],"demonstrate":[30],"difficulty":[32],"providing":[34],"good":[35],"for":[38,58,69,81,92,112,128],"join-queries":[39],"using":[40],"only":[41],"statistics":[42],"(in":[43],"particular,":[44],"samples)":[45],"from":[46],"base":[48,140],"relations.":[49,141],"We":[50,88,123],"propose":[51],"join":[52,67,100,131,156],"synopses":[53,101,132,157],"as":[54],"an":[55],"effective":[56],"solution":[57],"problem":[60],"and":[61,109,158],"show":[62,152],"how":[63],"precomputing":[64],"just":[65],"one":[66],"synopsis":[68],"each":[70],"relation":[71],"suffices":[72],"significantly":[74],"improve":[75],"quality":[77],"arbitrary":[82],"with":[84],"foreign":[85],"key":[86],"joins.":[87],"present":[89,125],"optimal":[90],"strategies":[91],"allocating":[93],"available":[95],"space":[96],"among":[97],"various":[99,159],"when":[102,116],"query":[104],"work":[105,118],"load":[106,119],"known":[108],"identify":[110],"heuristics":[111],"common":[114],"case":[115],"not":[121],"known.":[122],"also":[124],"efficient":[126],"algorithms":[127],"incrementally":[129],"maintaining":[130],"in":[133,163],"presence":[135],"updates":[137],"Our":[142],"extensive":[143],"set":[144],"experiments":[146],"TPC-D":[149],"benchmark":[150],"database":[151],"effectiveness":[154],"other":[160],"techniques":[161],"proposed":[162],"paper.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":10}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}