{"id":"https://openalex.org/W1992622324","doi":"https://doi.org/10.1145/1007568.1007578","title":"Efficient processing of XML twig queries with OR-predicates","display_name":"Efficient processing of XML twig queries with OR-predicates","publication_year":2004,"publication_date":"2004-06-13","ids":{"openalex":"https://openalex.org/W1992622324","doi":"https://doi.org/10.1145/1007568.1007578","mag":"1992622324"},"language":"en","primary_location":{"id":"doi:10.1145/1007568.1007578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-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/A5101925672","display_name":"Haifeng Jiang","orcid":"https://orcid.org/0000-0002-1309-1365"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Haifeng Jiang","raw_affiliation_strings":["The Hong Kong University of Science and Technology, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103551313","display_name":"Hongjun L\u00fc","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hongjun Lu","raw_affiliation_strings":["The Hong Kong University of Science and Technology, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100391924","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-2772-4856"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["The Hong Kong University of Science and Technology, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101925672"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":7.7211,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":{"value":0.97353513,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"70"},"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.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/twig","display_name":"Twig","score":0.8927191495895386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8413774967193604},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6473472118377686},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.45884430408477783},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.45469561219215393},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.45308342576026917},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.44685274362564087},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4411585032939911},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4290957450866699},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.4241899847984314},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41037917137145996},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33608928322792053},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.19968953728675842},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1818728744983673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13298720121383667},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10927876830101013}],"concepts":[{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.8927191495895386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8413774967193604},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6473472118377686},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.45884430408477783},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.45469561219215393},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.45308342576026917},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44685274362564087},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4411585032939911},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4290957450866699},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4241899847984314},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41037917137145996},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33608928322792053},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.19968953728675842},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1818728744983673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13298720121383667},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10927876830101013},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1007568.1007578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.141.938","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.unsw.edu.au/~weiw/files/SIGMOD04-ORTwig-Final.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1481200545","https://openalex.org/W1508914815","https://openalex.org/W1515993376","https://openalex.org/W1994694191","https://openalex.org/W2035902703","https://openalex.org/W2040374677","https://openalex.org/W2061884758","https://openalex.org/W2100674109","https://openalex.org/W2110459974","https://openalex.org/W2113414933","https://openalex.org/W2113836856","https://openalex.org/W2115221160","https://openalex.org/W2122457911","https://openalex.org/W2124581454","https://openalex.org/W2129554248","https://openalex.org/W2134356404","https://openalex.org/W2139475358","https://openalex.org/W2143100570","https://openalex.org/W2163453947","https://openalex.org/W2169028468","https://openalex.org/W6630579097","https://openalex.org/W6680718584"],"related_works":["https://openalex.org/W2378161351","https://openalex.org/W2787219442","https://openalex.org/W215805633","https://openalex.org/W2593656835","https://openalex.org/W2401139123","https://openalex.org/W56234146","https://openalex.org/W2103912919","https://openalex.org/W2076199141","https://openalex.org/W2357844625","https://openalex.org/W2189177577"],"abstract_inverted_index":{"An":[0],"XML":[1,22,37,116,124],"twig":[2,50,59,70,76,101,152],"query,":[3],"represented":[4],"as":[5,30],"a":[6,11,31,49,69,111],"labeled":[7],"tree,":[8],"is":[9,85,131],"essentially":[10],"complex":[12],"selection":[13],"predicate":[14],"on":[15],"both":[16],"structure":[17],"and":[18,80,118],"content":[19],"of":[20,41],"an":[21,119],"document.":[23],"Twig":[24],"query":[25,51,71],"matching":[26,151],"has":[27],"been":[28,44],"identified":[29],"core":[32],"operation":[33],"in":[34,89],"querying":[35],"tree-structured":[36],"data.":[38,125],"A":[39,63],"number":[40],"algorithms":[42,99],"have":[43,160],"proposed":[45],"recently":[46],"to":[47],"process":[48],"holistically.":[52],"Those":[53],"algorithms,":[54],"however,":[55],"only":[56],"deal":[57],"with":[58,72,103,154],"queries":[60,77,102,153,159],"without":[61,78,105],"OR-predicates.":[62],"straightforward":[64],"approach":[65],"that":[66,128,142],"first":[67],"decomposes":[68],"OR-predicates":[73,79,104],"into":[74],"multiple":[75],"then":[81],"combines":[82],"their":[83],"results":[84],"obviously":[86],"not":[87],"optimal":[88],"most":[90],"cases.":[91],"In":[92,107],"this":[93],"paper,":[94],"we":[95,109,140],"study":[96],"novel":[97],"holistic-processing":[98],"for":[100,114,122,150],"decomposition.":[106],"particular,":[108],"present":[110],"merge-based":[112],"algorithm":[113,121],"sorted":[115],"data":[117],"index-based":[120],"indexed":[123],"We":[126],"show":[127,141],"holistic":[129],"processing":[130],"much":[132],"more":[133],"efficient":[134],"than":[135],"the":[136,148,158],"decomposition":[137],"approach.":[138],"Furthermore,":[139],"using":[143],"indexes":[144],"can":[145],"significantly":[146],"improve":[147],"performance":[149],"OR-predicates,":[155],"especially":[156],"when":[157],"large":[161],"inputs":[162],"but":[163],"relatively":[164],"small":[165],"outputs.":[166]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}