{"id":"https://openalex.org/W1507030234","doi":"https://doi.org/10.1007/978-3-540-24571-1_6","title":"Approximate Counting of Frequent Query Patterns over XQuery Stream","display_name":"Approximate Counting of Frequent Query Patterns over XQuery Stream","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1507030234","doi":"https://doi.org/10.1007/978-3-540-24571-1_6","mag":"1507030234"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24571-1_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24571-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5057791685","display_name":"Liang Huai Yang","orcid":"https://orcid.org/0000-0002-4297-4845"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Liang Huai Yang","raw_affiliation_strings":["School of Computing, National University of Singapore,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore,","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019988958","display_name":"Mong Li Lee","orcid":"https://orcid.org/0000-0002-9636-388X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mong Li Lee","raw_affiliation_strings":["School of Computing, National University of Singapore,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore,","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051209739","display_name":"Wynne Hsu","orcid":"https://orcid.org/0000-0002-4142-8893"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wynne Hsu","raw_affiliation_strings":["School of Computing, National University of Singapore,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore,","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7166,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71187943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8924885392189026},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.6689450740814209},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6435225009918213},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5859088897705078},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5590328574180603},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5534774661064148},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5149015188217163},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5082563757896423},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48049962520599365},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4752368927001953},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4692777395248413},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.4505404531955719},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.43478867411613464},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.4318373501300812},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.42978575825691223},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4209824204444885},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.4104001820087433},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3923061490058899},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.30964863300323486},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.16016417741775513},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.09768402576446533},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07113009691238403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8924885392189026},{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.6689450740814209},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6435225009918213},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5859088897705078},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5590328574180603},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5534774661064148},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5149015188217163},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5082563757896423},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48049962520599365},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4752368927001953},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4692777395248413},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4505404531955719},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.43478867411613464},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.4318373501300812},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.42978575825691223},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4209824204444885},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.4104001820087433},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3923061490058899},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.30964863300323486},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.16016417741775513},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.09768402576446533},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07113009691238403},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-24571-1_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24571-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W1493892051","https://openalex.org/W1514542003","https://openalex.org/W1520566981","https://openalex.org/W1536535841","https://openalex.org/W1993482412","https://openalex.org/W2030766291","https://openalex.org/W2042822919","https://openalex.org/W2042875144","https://openalex.org/W2058991275","https://openalex.org/W2069980026","https://openalex.org/W2122303450","https://openalex.org/W2123297508","https://openalex.org/W2159580106","https://openalex.org/W2163307056","https://openalex.org/W2170089709","https://openalex.org/W4248058077","https://openalex.org/W4249843299","https://openalex.org/W4250854929"],"related_works":["https://openalex.org/W2006459955","https://openalex.org/W203907944","https://openalex.org/W3125756434","https://openalex.org/W2179956029","https://openalex.org/W4361194359","https://openalex.org/W1461606193","https://openalex.org/W2955368753","https://openalex.org/W4379390531","https://openalex.org/W906795786","https://openalex.org/W2491796624"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}