{"id":"https://openalex.org/W2159478743","doi":"https://doi.org/10.1109/icde.2004.1320059","title":"XJoin index: indexing XML data for efficient handling of branching path expressions","display_name":"XJoin index: indexing XML data for efficient handling of branching path expressions","publication_year":2004,"publication_date":"2004-09-28","ids":{"openalex":"https://openalex.org/W2159478743","doi":"https://doi.org/10.1109/icde.2004.1320059","mag":"2159478743"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2004.1320059","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2004.1320059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 20th International Conference on Data Engineering","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/A5061694501","display_name":"Elisa Bertino","orcid":"https://orcid.org/0000-0002-4029-7051"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"E. Bertino","raw_affiliation_strings":["University of Milano, Italy"],"affiliations":[{"raw_affiliation_string":"University of Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024551850","display_name":"Barbara Catania","orcid":"https://orcid.org/0000-0002-6443-169X"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"B. Catania","raw_affiliation_strings":["University of Genova, Italy"],"affiliations":[{"raw_affiliation_string":"University of Genova, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000114019","display_name":"Wen Qiang Wang","orcid":null},"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":"Wen Qiang Wang","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061694501"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":null,"apc_paid":null,"fwci":0.4981,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74931059,"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":"828","last_page":"828"},"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.9950000047683716,"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.9950000047683716,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9664999842643738,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9646000266075134,"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/joins","display_name":"Joins","score":0.9312859773635864},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8566057682037354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8154861927032471},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.706649899482727},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.6977545022964478},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.621296763420105},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6193134188652039},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4937826097011566},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4904019832611084},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.477582722902298},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.4562077224254608},{"id":"https://openalex.org/keywords/twig","display_name":"Twig","score":0.43764322996139526},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32233723998069763},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14818820357322693},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12294676899909973},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10261362791061401},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07293358445167542}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9312859773635864},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8566057682037354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8154861927032471},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.706649899482727},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.6977545022964478},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.621296763420105},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6193134188652039},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4937826097011566},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4904019832611084},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.477582722902298},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.4562077224254608},{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.43764322996139526},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32233723998069763},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14818820357322693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12294676899909973},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10261362791061401},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07293358445167542},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icde.2004.1320059","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2004.1320059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 20th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/42176","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/42176","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:iris.unige.it:11567/232176","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/232176","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2159478743","https://openalex.org/W2295596515"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W650102067","https://openalex.org/W3086237447","https://openalex.org/W2740404111","https://openalex.org/W1550806730","https://openalex.org/W1496672428","https://openalex.org/W2589740103","https://openalex.org/W1966967794","https://openalex.org/W2128582123"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,14,18,37,62,72],"problem":[3],"of":[4,16,20,64,84],"indexing":[5,33,46],"XML":[6],"data":[7,105],"for":[8],"solving":[9],"branching":[10],"path":[11],"expressions":[12],"with":[13,94,119],"aim":[15],"reducing":[17,61],"number":[19,63],"joins":[21,65],"to":[22,35,66],"be":[23,67,117],"executed":[24],"and":[25,115],"we":[26,48,51],"propose":[27],"a":[28],"simple":[29],"yet":[30],"efficient":[31],"join":[32,43,122],"approach":[34],"shrink":[36],"twig":[38],"before":[39],"applying":[40],"any":[41,120],"structural":[42,57,121],"algorithm.":[44],"The":[45],"technique":[47],"propose,":[49],"that":[50],"call":[52],"XJoin":[53,107],"Index,":[54],"precomputes":[55],"some":[56],"(semi-)join":[58],"results":[59],"thus":[60],"computed.":[68],"Precomputed":[69],"(semi-)joins":[70],"support":[71],"following":[73],"operations:":[74],"(i)":[75],"attribute":[76],"selections,":[77,89],"possibly":[78],"involving":[79],"several":[80],"attributes;":[81],"(ii)":[82,87],"detection":[83],"parent-child":[85],"relationships;":[86],"counting":[88],"like":[90],"Find":[91],"all":[92],"books":[93],"at":[95],"least":[96],"3":[97],"authors.":[98],"Unlike":[99],"other":[100],"approaches,":[101],"based":[102,111],"on":[103,112],"specialized":[104],"structures":[106],"Index":[108],"is":[109],"entirely":[110],"B/sup":[113],"+/-trees":[114],"can":[116],"coupled":[118],"algorithm":[123],"proposed":[124],"so":[125],"far.":[126]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}