{"id":"https://openalex.org/W2784705102","doi":"https://doi.org/10.25904/1912/2739","title":"XML Structured and Unstructured Query Processing","display_name":"XML Structured and Unstructured Query Processing","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2784705102","doi":"https://doi.org/10.25904/1912/2739","mag":"2784705102"},"language":"en","primary_location":{"id":"pmh:oai:research-repository.griffith.edu.au:10072/365903","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/365903","pdf_url":"http://hdl.handle.net/10072/365903","source":{"id":"https://openalex.org/S7407064376","display_name":"Griffith Research Online","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"Griffith thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10072/365903","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102926453","display_name":"Jiang Li","orcid":"https://orcid.org/0000-0002-2792-3951","observed_orcids":["https://orcid.org/0000-0002-2792-3951"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Li, Jiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5102926453"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/xml-query-processing","display_name":"XML query processing","score":0.9739999771118164},{"id":"https://openalex.org/keywords/xml-keyword-search","display_name":"XML keyword search","score":0.7599999904632568},{"id":"https://openalex.org/keywords/two-stage-algorithm","display_name":"two-stage algorithm","score":0.9769999980926514},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.6039999723434448},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.996999979019165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7157316207885742},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.597463846206665},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5490975975990295},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.5062922239303589},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4760429859161377},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.4434424936771393},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.41994088888168335},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34931355714797974},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3134799003601074}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:research-repository.griffith.edu.au:10072/365903","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/365903","pdf_url":"http://hdl.handle.net/10072/365903","source":{"id":"https://openalex.org/S7407064376","display_name":"Griffith Research Online","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"Griffith thesis"},{"id":"mag:2784705102","doi":null,"is_oa":false,"landing_page_url":"https://research-repository.griffith.edu.au/handle/10072/365903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"doi:10.25904/1912/2739","doi":"https://doi.org/10.25904/1912/2739","is_oa":true,"landing_page_url":"https://doi.org/10.25904/1912/2739","pdf_url":null,"source":{"id":"https://openalex.org/S7407059833","display_name":"Griffith University Research Data Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Other"}],"best_oa_location":{"id":"pmh:oai:research-repository.griffith.edu.au:10072/365903","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/365903","pdf_url":"http://hdl.handle.net/10072/365903","source":{"id":"https://openalex.org/S7407064376","display_name":"Griffith Research Online","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"Griffith thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2784705102.pdf","grobid_xml":"https://content.openalex.org/works/W2784705102.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2152175785"],"related_works":["https://openalex.org/W7096517535","https://openalex.org/W2024375476","https://openalex.org/W7095712274","https://openalex.org/W2354122264","https://openalex.org/W206942994","https://openalex.org/W7099044079","https://openalex.org/W2375737313","https://openalex.org/W2094702676","https://openalex.org/W3094204801","https://openalex.org/W2593743940"],"abstract_inverted_index":{"xml":[0,18,33,35,39,43,59,201],"has":[1],"become":[2],"a":[3],"standard":[4],"for":[5,107],"representing,":[6],"storing":[7,108],"and":[8,13,38,76,90,135,177,185,194,221,230],"exchanging":[9],"data,":[10],"so":[11,169],"eectively":[12],"eciently":[14],"retrieving":[15],"data":[16,19,260],"from":[17],"sources":[20],"becomes":[21],"increasingly":[22],"important.":[23],"In":[24,208],"this":[25,140,209],"thesis,":[26,210],"we":[27,46,170,211],"mainly":[28],"study":[29],"two":[30,82,172],"types":[31],"of":[32,57,97,122,129,153,200,235,258],"queries:":[34],"structured":[36,44],"query":[37,60],"keyword":[40,202,263],"search.":[41],"For":[42],"query,":[45],"focus":[47],"on":[48],"twig":[49,66,86,160],"pattern":[50,67,161],"matching,":[51],"which":[52,92,179,215,233],"lies":[53],"in":[54,101,112,132,145],"the":[55,94,104,117,133,146,151,156,182,198,217,242,250,256],"center":[56],"most":[58],"languages":[61],"(e.g.,":[62],"XPath,":[63],"XQuery).":[64],"Existing":[65],"matching":[68,87,162],"algorithms":[69,75,163],"can":[70,180,186],"be":[71,187],"classied":[72],"into":[73,124,219],"two-phase":[74,195],"one-phase":[77,84,193],"algorithms.":[78,196],"We":[79],"rst":[80,212],"propose":[81,171],"novel":[83],"holistic":[85,192],"algorithms,":[88],"TwigMix":[89,114],"TwigFast,":[91],"combine":[93],"ecient":[95],"selection":[96,119],"useful":[98],"elements":[99,131],"(introduced":[100,111],"TwigStack)":[102],"with":[103],"simple":[105],"lists":[106,147],"nal":[109],"solutions":[110],"TwigList).":[113],"simply":[115],"introduces":[116],"element":[118],"function":[120],"getNext":[121],"TwigStack":[123],"TwigList":[125],"to":[126,148,190,248,261],"avoid":[127,150],"manipulation":[128],"useless":[130],"stack":[134],"lists.":[136],"TwigFast":[137],"further":[138],"improves":[139],"by":[141,241],"introducing":[142],"some":[143],"pointers":[144],"completely":[149],"use":[152],"stacks.":[154],"On":[155],"other":[157,166],"hand,":[158],"previous":[159],"may":[164],"incur":[165],"redundant":[167,183],"computation,":[168],"approaches,":[173],"namely":[174],"re-test":[175],"checking":[176],"forward-to-end,":[178],"reduce":[181],"computation":[184],"easily":[188],"applied":[189],"both":[191],"Improving":[197],"eectiveness":[199],"search":[203],"remains":[204],"an":[205],"open":[206],"problem.":[207],"present":[213],"XKMis,":[214],"divides":[216],"nodes":[218],"meaningful":[220],"self-containing":[222],"information":[223,227],"segments,":[224],"called":[225],"minimal":[226],"segments":[228],"(MISs),":[229],"return":[231],"MIS-subtrees":[232,245],"consist":[234],"MISs":[236],"that":[237],"are":[238,246],"logically":[239],"connected":[240],"keywords.":[243],"The":[244],"closer":[247],"what":[249],"user":[251],"wants.":[252],"XReal":[253],"[1]":[254],"utilizes":[255],"statistics":[257],"underlying":[259],"resolve":[262],"ambiguity":[264],"problems.":[265]},"counts_by_year":[],"updated_date":"2026-09-02T18:50:13.731487","created_date":"2018-02-02T00:00:00"}