{"id":"https://openalex.org/W2123159390","doi":"https://doi.org/10.1145/1017074.1017087","title":"Twig query processing over graph-structured XML data","display_name":"Twig query processing over graph-structured XML data","publication_year":2004,"publication_date":"2004-06-17","ids":{"openalex":"https://openalex.org/W2123159390","doi":"https://doi.org/10.1145/1017074.1017087","mag":"2123159390"},"language":"en","primary_location":{"id":"doi:10.1145/1017074.1017087","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1017074.1017087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004","raw_type":"proceedings-article"},"type":"conference-paper","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/A5090568937","display_name":"Zografoula Vagena","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zografoula Vagena","raw_affiliation_strings":["University of California, Riverside, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035882771","display_name":"Mirella M. Moro","orcid":"https://orcid.org/0000-0002-0545-2001"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mirella M. Moro","raw_affiliation_strings":["University of California, Riverside, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947547","display_name":"Vassilis J. Tsotras","orcid":"https://orcid.org/0000-0001-5462-9451"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis J. Tsotras","raw_affiliation_strings":["University of California, Riverside, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":1.9299,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.87943595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"48"},"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.9998999834060669,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9987000226974487,"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/computer-science","display_name":"Computer science","score":0.8624945878982544},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6514583826065063},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6153398156166077},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5405534505844116},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5079579949378967},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.47958675026893616},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.45424211025238037},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4520570635795593},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.43520963191986084},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41161245107650757},{"id":"https://openalex.org/keywords/graph-rewriting","display_name":"Graph rewriting","score":0.41072535514831543},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3636934757232666},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21922960877418518},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10876581072807312},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08008107542991638}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8624945878982544},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6514583826065063},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6153398156166077},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5405534505844116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5079579949378967},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.47958675026893616},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.45424211025238037},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4520570635795593},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43520963191986084},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41161245107650757},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.41072535514831543},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3636934757232666},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21922960877418518},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10876581072807312},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08008107542991638}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1017074.1017087","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1017074.1017087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.4431","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.4431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://webdb2004.cs.columbia.edu/papers/4-1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W76022819","https://openalex.org/W172857819","https://openalex.org/W1481200545","https://openalex.org/W1515993376","https://openalex.org/W1983604014","https://openalex.org/W1994694191","https://openalex.org/W2025695428","https://openalex.org/W2031251427","https://openalex.org/W2035902703","https://openalex.org/W2054100908","https://openalex.org/W2061884758","https://openalex.org/W2068361557","https://openalex.org/W2103332648","https://openalex.org/W2110459974","https://openalex.org/W2113836856","https://openalex.org/W2115221160","https://openalex.org/W2116493296","https://openalex.org/W2122530852","https://openalex.org/W2122610012","https://openalex.org/W2122956021","https://openalex.org/W2124581454","https://openalex.org/W2129554248","https://openalex.org/W2134356404","https://openalex.org/W2135611729","https://openalex.org/W2143100570","https://openalex.org/W2152175785","https://openalex.org/W2156184447","https://openalex.org/W2161728285","https://openalex.org/W4248809068","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2254742387","https://openalex.org/W1995787509","https://openalex.org/W1862343760","https://openalex.org/W2173996149","https://openalex.org/W2148544545","https://openalex.org/W4293657129","https://openalex.org/W2022015062","https://openalex.org/W4299534868","https://openalex.org/W2000131837","https://openalex.org/W3172917604"],"abstract_inverted_index":{"XML":[0,18],"and":[1],"semi-structured":[2],"data":[3,35,37,50],"is":[4,41,51,92],"usually":[5],"modeled":[6,52],"using":[7],"graph":[8,22],"structures.":[9],"Structural":[10],"summaries,":[11],"which":[12,118],"have":[13,21,77],"been":[14,78],"proposed":[15],"to":[16,68,104,130],"speedup":[17],"query":[19,100],"processing":[20],"forms":[23],"as":[24,53,135],"well.":[25,136],"The":[26],"existent":[27],"approaches":[28,129],"for":[29,80,111,149],"evaluating":[30],"queries":[31],"over":[32,146],"tree":[33],"structured":[34],"(i.e.":[36],"whose":[38],"underlying":[39],"structure":[40],"a":[42,54,85],"tree)":[43],"are":[44,65],"not":[45,93],"directly":[46],"applicable":[47,103],"when":[48,62],"the":[49,69,87,112,141],"random":[55],"graph.":[56],"Moreover,":[57],"they":[58],"cannot":[59],"be":[60],"applied":[61],"structural":[63,90],"summaries":[64,91],"employed":[66],"and,":[67],"best":[70],"of":[71,89,114,143],"our":[72,128,144],"knowledge,":[73],"no":[74],"analogous":[75],"techniques":[76,102],"reported":[79],"this":[81,96],"case":[82,113],"either.":[83],"As":[84],"result,":[86],"potential":[88],"fully":[94],"exploited.In":[95],"paper,":[97],"we":[98],"investigate":[99],"evaluation":[101,139],"graph-structured":[105,150],"data.":[106,151],"We":[107,125],"propose":[108],"efficient":[109],"algorithms":[110],"directed":[115,133],"acyclic":[116],"graphs,":[117],"appear":[119],"in":[120],"many":[121],"real":[122],"world":[123],"situations.":[124],"then":[126],"tailor":[127],"handle":[131],"other":[132],"graphs":[134],"Our":[137],"experimental":[138],"reveals":[140],"advantages":[142],"solutions":[145],"existing":[147],"methods":[148]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}