{"id":"https://openalex.org/W2152335717","doi":"https://doi.org/10.1109/ideas.2003.1214930","title":"Effective schema-based XML query optimization techniques","display_name":"Effective schema-based XML query optimization techniques","publication_year":2003,"publication_date":"2003-10-31","ids":{"openalex":"https://openalex.org/W2152335717","doi":"https://doi.org/10.1109/ideas.2003.1214930","mag":"2152335717"},"language":"en","primary_location":{"id":"doi:10.1109/ideas.2003.1214930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ideas.2003.1214930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Seventh International Database Engineering and Applications Symposium, 2003. Proceedings.","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/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["School of Computer Science, Carleton University, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085983836","display_name":"Mengchi Liu","orcid":"https://orcid.org/0000-0002-8245-2355"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mengchi Liu","raw_affiliation_strings":["School of Computer Science, Carleton University, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"J.X. Yu","raw_affiliation_strings":["Department of SEEM, CUHK, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of SEEM, CUHK, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102722001","display_name":"Bing Sun","orcid":"https://orcid.org/0000-0002-1992-3767"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Sun","raw_affiliation_strings":["Department of Computer Science, Northeastern University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102092544","display_name":"Ge Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["Department of Computer Science, Northeastern University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108600680","display_name":"Jianhua Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhua Lv","raw_affiliation_strings":["Department of Computer Science, Northeastern University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","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":["Department of Computer Science, HKUST, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, HKUST, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5054991337"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":0.9934,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.82603287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"1","issue":null,"first_page":"230","last_page":"235"},"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.9994000196456909,"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.9994000196456909,"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.9940999746322632,"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.992900013923645,"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/path-expression","display_name":"Path expression","score":0.8689501881599426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7912739515304565},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6884872317314148},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6834310293197632},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6510589718818665},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5515133142471313},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5139550566673279},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.499798059463501},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39645078778266907},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3563344478607178},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32465535402297974},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12053060531616211},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11553815007209778}],"concepts":[{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.8689501881599426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7912739515304565},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6884872317314148},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6834310293197632},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6510589718818665},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5515133142471313},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5139550566673279},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.499798059463501},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39645078778266907},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3563344478607178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32465535402297974},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12053060531616211},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11553815007209778}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ideas.2003.1214930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ideas.2003.1214930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Seventh International Database Engineering and Applications Symposium, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.64.2026","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.2026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scs.carleton.ca/~mengchi/papers/xml-IDEAS032.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":16,"referenced_works":["https://openalex.org/W45942636","https://openalex.org/W97077349","https://openalex.org/W270849871","https://openalex.org/W1520108263","https://openalex.org/W1560626952","https://openalex.org/W1591473008","https://openalex.org/W1598660478","https://openalex.org/W2028735063","https://openalex.org/W2087060113","https://openalex.org/W2088253365","https://openalex.org/W2149035062","https://openalex.org/W2230830246","https://openalex.org/W6601872114","https://openalex.org/W6631204530","https://openalex.org/W6633420993","https://openalex.org/W6635527105"],"related_works":["https://openalex.org/W2556786504","https://openalex.org/W2152149667","https://openalex.org/W4244527061","https://openalex.org/W2469357693","https://openalex.org/W3125756434","https://openalex.org/W1977383094","https://openalex.org/W2572349046","https://openalex.org/W2413368787","https://openalex.org/W1515213763","https://openalex.org/W1779612025"],"abstract_inverted_index":{"Use":[0],"of":[1,33,44,74,105],"path":[2,18,36,45,52,55,59,69,79,90,106],"expressions":[3,70],"is":[4],"a":[5],"common":[6],"feature":[7],"in":[8],"most":[9],"XML":[10,75],"query":[11,108],"languages,":[12],"and":[13,54],"many":[14],"evaluation":[15],"methods":[16],"for":[17],"expression":[19,37,46,107],"queries":[20,85],"have":[21],"been":[22],"proposed":[23],"recently.":[24],"However,":[25],"there":[26],"are":[27,49],"few":[28],"researches":[29],"on":[30],"the":[31,63,68,72,78,83,87,103],"issue":[32],"optimizing":[34],"regular":[35],"queries.":[38],"In":[39],"this":[40],"paper,":[41],"two":[42,98],"kinds":[43],"optimization":[47],"principles":[48],"proposed,":[50],"named":[51],"shortening":[53,60,67],"complementing,":[56],"respectively.":[57],"The":[58,92],"principle":[61,81],"reduces":[62],"querying":[64],"cost":[65],"by":[66],"with":[71,86],"knowledge":[73],"schema.":[76],"While":[77],"complementing":[80],"substitutes":[82],"user":[84],"equivalent":[88],"lower-cost":[89],"expressions.":[91],"experimental":[93],"results":[94],"show":[95],"that":[96],"these":[97],"techniques":[99],"can":[100],"largely":[101],"improve":[102],"performance":[104],"processing.":[109]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}