{"id":"https://openalex.org/W2096945423","doi":"https://doi.org/10.1145/1376616.1376650","title":"Relational-style XML query","display_name":"Relational-style XML query","publication_year":2008,"publication_date":"2008-06-09","ids":{"openalex":"https://openalex.org/W2096945423","doi":"https://doi.org/10.1145/1376616.1376650","mag":"2096945423"},"language":"en","primary_location":{"id":"doi:10.1145/1376616.1376650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 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/A5104065992","display_name":"Taro Saito","orcid":"https://orcid.org/0000-0003-4256-4173"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Taro L. Saito","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049124202","display_name":"Shinichi Morishita","orcid":"https://orcid.org/0000-0002-6201-8885"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinichi Morishita","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5104065992"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.7623,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76767916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"314"},"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.9993000030517578,"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.9986000061035156,"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.8482211828231812},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.744659423828125},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.7241408228874207},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.7048758268356323},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.7047401070594788},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.6734312176704407},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.6508063077926636},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.6470474004745483},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6041083931922913},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.59498131275177},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.5148150324821472},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.47322073578834534},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3470986783504486},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.23806792497634888},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1365058422088623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8482211828231812},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.744659423828125},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.7241408228874207},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.7048758268356323},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.7047401070594788},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.6734312176704407},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.6508063077926636},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.6470474004745483},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6041083931922913},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.59498131275177},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.5148150324821472},{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.47322073578834534},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3470986783504486},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.23806792497634888},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1365058422088623}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1376616.1376650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.527.616","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.527.616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://xerial.org/pub/paper/2008/leo08sigmod.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":29,"referenced_works":["https://openalex.org/W1514388909","https://openalex.org/W1522542599","https://openalex.org/W1563059434","https://openalex.org/W1965014786","https://openalex.org/W1967687485","https://openalex.org/W1973828215","https://openalex.org/W1983304353","https://openalex.org/W2032123413","https://openalex.org/W2036469985","https://openalex.org/W2056859949","https://openalex.org/W2065290081","https://openalex.org/W2099677419","https://openalex.org/W2105819430","https://openalex.org/W2110459974","https://openalex.org/W2113836856","https://openalex.org/W2123119127","https://openalex.org/W2128034913","https://openalex.org/W2128404249","https://openalex.org/W2136150317","https://openalex.org/W2142421097","https://openalex.org/W2230830246","https://openalex.org/W2753710282","https://openalex.org/W4255089917","https://openalex.org/W4285719527","https://openalex.org/W6641506132","https://openalex.org/W6642123939","https://openalex.org/W6678944728","https://openalex.org/W6988149078","https://openalex.org/W7018146823"],"related_works":["https://openalex.org/W1970085714","https://openalex.org/W56340752","https://openalex.org/W2038564770","https://openalex.org/W2130593017","https://openalex.org/W2590489024","https://openalex.org/W2357844625","https://openalex.org/W2536894089","https://openalex.org/W1914037376","https://openalex.org/W2612836072","https://openalex.org/W1496558728"],"abstract_inverted_index":{"We":[0,96,183],"study":[1],"the":[2,50,84,94,99,121,136,144,164,170,190],"problem":[3],"of":[4,52,86,101,138,146,156,160,166,194,201],"querying":[5],"relational":[6,147],"data":[7,12,131,148,179,203],"embedded":[8],"in":[9,20,49,77,108],"XML.":[10,21,161],"Relational":[11],"can":[13],"be":[14],"represented":[15],"by":[16],"various":[17,68,199],"tree":[18,90,116],"structures":[19,70,91],"However,":[22],"current":[23],"XML":[24,47,69,123,130,172,178,202],"query":[25,63,111,167,196],"methods,":[26],"such":[27],"as":[28],"XPath":[29],"and":[30,36,153,192],"XQuery,":[31],"demand":[32],"explicit":[33],"path":[34],"expressions,":[35],"thus":[37],"it":[38],"is":[39,81,174],"quite":[40],"difficult":[41],"for":[42,176,198],"users":[43],"to":[44,82],"produce":[45],"correct":[46],"queries":[48],"presence":[51],"structural":[53,205],"variations.":[54,206],"To":[55],"solve":[56],"this":[57],"problem,":[58],"we":[59],"introduce":[60],"a":[61],"novel":[62],"method":[64,80,197],"that":[65,92,98,113,188],"automatically":[66],"discovers":[67],"derived":[71],"from":[72,169,180],"rela-tional":[73],"data.":[74],"A":[75],"challenge":[76],"implementing":[78],"our":[79,195],"reduce":[83],"cost":[85],"enumerating":[87],"all":[88],"possible":[89],"match":[93],"query.":[95],"show":[97],"notion":[100],"functional":[102],"dependencies":[103],"has":[104,125],"an":[105],"important":[106],"role":[107],"generating":[109],"efficient":[110],"schedules":[112],"avoid":[114],"ir-relevant":[115],"structures.":[117],"Our":[118],"proposed":[119],"method,":[120],"relational-style":[122],"query,":[124],"sev-eral":[126],"advantages":[127],"over":[128],"traditional":[129],"management.":[132],"These":[133],"in-clude":[134],"removing":[135],"burden":[137],"designing":[139],"strict":[140],"tree-pattern":[141],"schemas,":[142],"enhancing":[143],"descriptions":[145],"with":[149],"XML\u2019s":[150],"rich":[151],"se-mantics,":[152],"taking":[154],"advantage":[155],"schema":[157],"evolution":[158],"capability":[159],"In":[162],"addition,":[163],"independence":[165],"statements":[168],"underlying":[171],"structure":[173],"advantageous":[175],"integrating":[177],"several":[181],"sources.":[182],"present":[184],"extensive":[185],"experimental":[186],"re-sults":[187],"confirm":[189],"scalability":[191],"tolerance":[193],"sizes":[200],"containing":[204]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}