{"id":"https://openalex.org/W1995437102","doi":"https://doi.org/10.1007/s00778-004-0135-3","title":"Tracking set-expression cardinalities over continuous update streams","display_name":"Tracking set-expression cardinalities over continuous update streams","alternate_titles":[],"publication_year":2004,"publication_date":"2004-09-14","ids":{"openalex":"https://openalex.org/W1995437102","doi":"https://doi.org/10.1007/s00778-004-0135-3","mag":"1995437102"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-004-0135-3","doi":"https://doi.org/10.1007/s00778-004-0135-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-004-0135-3","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"1066-8888","issn":["1066-8888","0949-877X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"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":"The VLDB Journal","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1995437102"],"child_works_count":0,"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":null,"display_name":"Sumit Ganguly","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Sumit Ganguly","raw_affiliation_strings":["Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, NJ 07974, Murray Hill, USA","Bell Laboratories Lucent Technologies, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, NJ 07974, Murray Hill, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories Lucent Technologies, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023079617","display_name":"Minos Garofalakis","orcid":"https://orcid.org/0000-0003-0285-3907","observed_orcids":["https://orcid.org/0000-0003-0285-3907"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Minos Garofalakis","raw_affiliation_strings":["Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, NJ 07974, Murray Hill, USA","Bell Laboratories Lucent Technologies, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, NJ 07974, Murray Hill, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories Lucent Technologies, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111717871","display_name":"Rajeev R. Rastogi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rajeev Rastogi","raw_affiliation_strings":["Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, NJ 07974, Murray Hill, USA","Bell Laboratories Lucent Technologies, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, NJ 07974, Murray Hill, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories Lucent Technologies, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":5.1875,"has_fulltext":false,"cited_by_count":40,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.94814928,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"13","issue":"4","first_page":"354","last_page":"369"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9907000064849854,"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.9907000064849854,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.000699999975040555,"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/cardinality-estimation","display_name":"cardinality estimation","score":0.8529999852180481},{"id":"https://openalex.org/keywords/set-expressions","display_name":"set expressions","score":0.8999999761581421},{"id":"https://openalex.org/keywords/continuous-data-streams","display_name":"continuous data streams","score":0.7260000109672546},{"id":"https://openalex.org/keywords/space-efficient-algorithms","display_name":"memory-efficient algorithms","score":0.7400000095367432},{"id":"https://openalex.org/keywords/probability-estimation","display_name":"probability estimation","score":0.6179999709129333},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.5550000071525574},{"id":"https://openalex.org/keywords/network-monitoring","display_name":"network monitoring","score":0.5329999923706055},{"id":"https://openalex.org/keywords/retail-transactions","display_name":"retail transactions","score":0.3720000088214874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7799736261367798},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7255914807319641},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6880139112472534},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6566604375839233},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6281428337097168},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.578988790512085},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5583091378211975},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5199136137962341},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47655561566352844},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.4568548798561096},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3321411609649658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32494503259658813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15774649381637573},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1264195442199707},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-004-0135-3","doi":"https://doi.org/10.1007/s00778-004-0135-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-004-0135-3","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"1066-8888","issn":["1066-8888","0949-877X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"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":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.7378","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.7378","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/~minos/Papers/vldbj04.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":39,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W1493892051","https://openalex.org/W1554917839","https://openalex.org/W1564015926","https://openalex.org/W1586825695","https://openalex.org/W1601435884","https://openalex.org/W1604952784","https://openalex.org/W1766932551","https://openalex.org/W1785933978","https://openalex.org/W1965996575","https://openalex.org/W1980223785","https://openalex.org/W1984629602","https://openalex.org/W1991800036","https://openalex.org/W1993091968","https://openalex.org/W1998783890","https://openalex.org/W2013092187","https://openalex.org/W2025051251","https://openalex.org/W2053075747","https://openalex.org/W2058991275","https://openalex.org/W2064379477","https://openalex.org/W2068871408","https://openalex.org/W2069980026","https://openalex.org/W2081193615","https://openalex.org/W2106163100","https://openalex.org/W2112400233","https://openalex.org/W2112452856","https://openalex.org/W2122929038","https://openalex.org/W2130990991","https://openalex.org/W2134786002","https://openalex.org/W2140430731","https://openalex.org/W2148706674","https://openalex.org/W2156943642","https://openalex.org/W2295428206","https://openalex.org/W2340787257","https://openalex.org/W2752885492","https://openalex.org/W4210551624","https://openalex.org/W4249843299","https://openalex.org/W4256417298","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2140430731","https://openalex.org/W2104753061","https://openalex.org/W1499180155","https://openalex.org/W2121654526","https://openalex.org/W2194630773","https://openalex.org/W7095414613","https://openalex.org/W4394650924","https://openalex.org/W2089066317"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1995437102","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
