{"id":"https://openalex.org/W4734923","doi":null,"title":"Improving the Effective Query Process for XML Data by Arithmetic Encoding","display_name":"Improving the Effective Query Process for XML Data by Arithmetic Encoding","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W4734923","mag":"4734923"},"language":"en","primary_location":{"id":"mag:4734923","doi":null,"is_oa":false,"landing_page_url":"https://www.ieice.org/iss/de/DEWS/DEWS2006/doc/7B-o4.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W4734923"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5042905272","display_name":"Tetsuya Maita","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tetsuya Maita","raw_affiliation_strings":["Kyushu Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070469480","display_name":"Hiroshi Sakamoto","orcid":"https://orcid.org/0000-0002-3470-9187","observed_orcids":["https://orcid.org/0000-0002-3470-9187"]},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hiroshi Sakamoto","raw_affiliation_strings":["Kyushu Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0002-3470-9187","affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology","institution_ids":["https://openalex.org/I207014233"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I207014233"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00148346,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.6815999746322632,"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.6815999746322632,"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.31709998846054077,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7639999985694885},{"id":"https://openalex.org/keywords/tree-data-structures","display_name":"tree data structures","score":0.6309999823570251},{"id":"https://openalex.org/keywords/ancestor-descendant-relationships","display_name":"ancestor-descendant relationships","score":0.7369999885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7500542402267456},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6958664655685425},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5153824687004089},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.48090314865112305},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4772774577140808},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.457693874835968},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43996328115463257},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4362880289554596},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33180299401283264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30982908606529236},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.24738287925720215},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18926414847373962},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18323040008544922},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14070239663124084},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.10768574476242065},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08709526062011719},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:4734923","doi":null,"is_oa":false,"landing_page_url":"https://www.ieice.org/iss/de/DEWS/DEWS2006/doc/7B-o4.pdf","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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W97077349","https://openalex.org/W172857819","https://openalex.org/W207177372","https://openalex.org/W1492899210","https://openalex.org/W1515993376","https://openalex.org/W1517592599","https://openalex.org/W1566656449","https://openalex.org/W1627214860","https://openalex.org/W1912713675","https://openalex.org/W1965014786","https://openalex.org/W1969783316","https://openalex.org/W1971729277","https://openalex.org/W2090970745","https://openalex.org/W2113836856","https://openalex.org/W2126155580","https://openalex.org/W2129652681","https://openalex.org/W2132560950","https://openalex.org/W2134356404","https://openalex.org/W2155729921","https://openalex.org/W2161967451","https://openalex.org/W2163453947","https://openalex.org/W2202508117","https://openalex.org/W2230830246","https://openalex.org/W4234191170"],"related_works":["https://openalex.org/W1627214860","https://openalex.org/W2372796571","https://openalex.org/W206860015","https://openalex.org/W2090970745","https://openalex.org/W7099001713","https://openalex.org/W52927666","https://openalex.org/W1984594718","https://openalex.org/W2026419313","https://openalex.org/W58179029","https://openalex.org/W7095325063"],"abstract_inverted_index":{"The":[0],"method":[1,21,26,112],"of":[2,72],"reverse":[3,34],"arithmetic":[4,35],"encoding":[5],"for":[6,13,27],"effective":[7],"compression":[8],"and":[9,22,48],"fast":[10,53],"query":[11,30,54,73],"process":[12,55,66],"semi-structured":[14],"data":[15,125],"was":[16],"proposed.":[17],"We":[18],"apply":[19],"this":[20,50],"develop":[23],"a":[24,52,104],"new":[25],"more":[28],"complicated":[29],"process.":[31],"By":[32,106],"the":[33,40,70,80,124],"encoding,":[36],"we":[37,78,108],"can":[38],"check":[39],"dependency":[41],"between":[42,101],"any":[43,98],"two":[44],"paths":[45],"without":[46],"decoding":[47],"using":[49,88],"property,":[51],"over":[56],"tree":[57],"structures":[58],"is":[59,63,74,113,127],"obtained.":[60],"However,":[61],"it":[62],"difficult":[64,85],"to":[65,82,96],"general":[67],"queires":[68],"since":[69],"type":[71],"very":[75],"restricted.":[76],"So,":[77],"improve":[79],"algorithm":[81],"realize":[83],"such":[84],"queries":[86],"by":[87],"extent":[89],"labels,":[90],"which":[91],"are":[92],"introduced":[93],"in":[94,103],"order":[95],"decide":[97],"ancestor-descendant":[99],"relationship":[100],"nodes":[102],"tree.":[105],"experiments,":[107],"show":[109],"that":[110],"our":[111],"nearly":[114],"one":[115],"hundred":[116],"times":[117],"faster":[118],"than":[119],"other":[120],"proposed":[121],"methods":[122],"when":[123],"size":[126],"approximately":[128],"300MB.":[129]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4734923","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
