{"id":"https://openalex.org/W2064783888","doi":"https://doi.org/10.1145/1645953.1646136","title":"Workload-aware trie indices for XML","display_name":"Workload-aware trie indices for XML","publication_year":2009,"publication_date":"2009-11-02","ids":{"openalex":"https://openalex.org/W2064783888","doi":"https://doi.org/10.1145/1645953.1646136","mag":"2064783888"},"language":"en","primary_location":{"id":"doi:10.1145/1645953.1646136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645953.1646136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Information and knowledge management","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/A5047960393","display_name":"Yuqing Wu","orcid":"https://orcid.org/0009-0001-1409-6993"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuqing Wu","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001817955","display_name":"Sof\u00eda Brenes","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sofia Brenes","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067912412","display_name":"Hyungdae Yi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyungdae Yi","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047960393"],"corresponding_institution_ids":["https://openalex.org/I4210119109"],"apc_list":null,"apc_paid":null,"fwci":0.6857,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71763591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1425","last_page":"1428"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9850999712944031,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8739537000656128},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.7142388820648193},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6641417741775513},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.6103144288063049},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5787981152534485},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5723082423210144},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5481047630310059},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.4882693290710449},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4682185649871826},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.45652854442596436},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4431353509426117},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.43816834688186646},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43053287267684937},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.39459913969039917},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36447930335998535},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.3410910964012146},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3131505846977234},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12860161066055298},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09964868426322937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8739537000656128},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.7142388820648193},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6641417741775513},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.6103144288063049},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5787981152534485},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5723082423210144},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5481047630310059},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4882693290710449},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4682185649871826},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.45652854442596436},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4431353509426117},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.43816834688186646},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43053287267684937},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.39459913969039917},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36447930335998535},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.3410910964012146},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3131505846977234},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12860161066055298},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09964868426322937},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1645953.1646136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645953.1646136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W194940788","https://openalex.org/W1967483816","https://openalex.org/W2025695428","https://openalex.org/W2040374677","https://openalex.org/W2142234917","https://openalex.org/W2160442532"],"related_works":["https://openalex.org/W2097396510","https://openalex.org/W169802313","https://openalex.org/W2601954520","https://openalex.org/W2129622458","https://openalex.org/W1494225641","https://openalex.org/W2087121382","https://openalex.org/W1597906172","https://openalex.org/W2597540929","https://openalex.org/W207633616","https://openalex.org/W319957676"],"abstract_inverted_index":{"Well-designed":[0],"indices":[1,13,38,71,95,126],"can":[2,11],"dramatically":[3],"improve":[4],"query":[5,8],"performance.":[6],"Including":[7],"workload":[9],"information":[10],"produce":[12],"that":[14,124,145],"yield":[15,146],"better":[16],"overall":[17,132],"throughput":[18,133],"while":[19],"balancing":[20],"the":[21,27,33,51,76,128],"space":[22],"and":[23,110,134,143],"performance":[24],"trade-off":[25],"at":[26],"core":[28],"of":[29,35,68,75,85],"index":[30,79,108,130],"design.":[31],"In":[32,61],"context":[34],"XML,":[36],"structural":[37,52],"have":[39],"proven":[40],"to":[41,89,98],"be":[42,99],"particularly":[43],"effective":[44],"in":[45,57,106,131,136],"supporting":[46],"XPath":[47],"queries":[48,105,116,140,144],"by":[49,72],"capturing":[50],"correlation":[53],"between":[54],"data":[55],"components":[56],"an":[58,86,118],"XML":[59,87],"document.":[60],"this":[62],"paper,":[63],"we":[64],"propose":[65],"a":[66],"family":[67],"novel":[69],"workload-aware":[70],"taking":[73],"advantage":[74],"disk-based":[77],"\u03a1[k]-Trie":[78],"framework,":[80],"which":[81],"indexes":[82],"node":[83],"pairs":[84],"document":[88],"facilitate":[90],"index-only":[91,119],"evaluation":[92],"plans.":[93],"Our":[94],"are":[96],"designed":[97],"optimal":[100],"for":[101,112],"answering":[102,113,137],"frequent":[103],"path":[104,115],"one":[107],"lookup":[109],"efficient":[111],"non-frequent":[114,138],"using":[117],"plan.":[120],"Experimental":[121],"results":[122],"prove":[123],"our":[125],"outperform":[127],"APEX":[129],"excel":[135],"queries,":[139],"with":[141],"predicates,":[142],"empty":[147],"results.":[148]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}