{"id":"https://openalex.org/W2360750783","doi":"https://doi.org/10.5220/0005755500690075","title":"XML Labels Compression using Prefix-encodings","display_name":"XML Labels Compression using Prefix-encodings","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2360750783","doi":"https://doi.org/10.5220/0005755500690075","mag":"2360750783"},"language":"en","primary_location":{"id":"doi:10.5220/0005755500690075","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005755500690075","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Web Information Systems and Technologies","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0005755500690075","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024812458","display_name":"Hanaa Al Zadjali","orcid":null},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hanaa Al Zadjali","raw_affiliation_strings":["The University of Sheffield, United Kingdom","Department of Computer Science, The University of Sheffield, Sheffield, UK"],"affiliations":[{"raw_affiliation_string":"The University of Sheffield, United Kingdom","institution_ids":["https://openalex.org/I91136226"]},{"raw_affiliation_string":"Department of Computer Science, The University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073246426","display_name":"Siobh\u00e1n North","orcid":"https://orcid.org/0000-0002-8478-8960"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Siobh\u00e1n North","raw_affiliation_strings":["The University of Sheffield, United Kingdom","Department of Computer Science, The University of Sheffield, Sheffield, UK"],"affiliations":[{"raw_affiliation_string":"The University of Sheffield, United Kingdom","institution_ids":["https://openalex.org/I91136226"]},{"raw_affiliation_string":"Department of Computer Science, The University of Sheffield, Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024812458"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.03788868,"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":"69","last_page":"75"},"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.9958000183105469,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9825999736785889,"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.8495041131973267},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.7375109195709229},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.7003637552261353},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.6915361881256104},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6830184459686279},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.5355150103569031},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.47528067231178284},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4579443335533142},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.4315636157989502},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.42194604873657227},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.42027217149734497},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4134385287761688},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38496971130371094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2072504162788391},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13042739033699036},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12086427211761475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8495041131973267},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7375109195709229},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7003637552261353},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.6915361881256104},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6830184459686279},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.5355150103569031},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.47528067231178284},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4579443335533142},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.4315636157989502},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.42194604873657227},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.42027217149734497},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4134385287761688},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38496971130371094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2072504162788391},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13042739033699036},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12086427211761475},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5220/0005755500690075","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005755500690075","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Web Information Systems and Technologies","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:96826","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Proceedings Paper"}],"best_oa_location":{"id":"doi:10.5220/0005755500690075","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005755500690075","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Web Information Systems and Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1567032077","https://openalex.org/W1591285278","https://openalex.org/W1624884866","https://openalex.org/W1821048599","https://openalex.org/W1983693144","https://openalex.org/W1998282452","https://openalex.org/W2024936222","https://openalex.org/W2038807029","https://openalex.org/W2048510621","https://openalex.org/W2073097300","https://openalex.org/W2087361130","https://openalex.org/W2101083753","https://openalex.org/W2109464129","https://openalex.org/W2128777897","https://openalex.org/W2136383162","https://openalex.org/W2164726535","https://openalex.org/W2171439344","https://openalex.org/W4233606802","https://openalex.org/W4248415000","https://openalex.org/W4298877056"],"related_works":["https://openalex.org/W1968063342","https://openalex.org/W2784994761","https://openalex.org/W252540258","https://openalex.org/W2100796523","https://openalex.org/W2535167360","https://openalex.org/W2106024890","https://openalex.org/W2387469870","https://openalex.org/W2993670902","https://openalex.org/W1569654368","https://openalex.org/W2042850065"],"abstract_inverted_index":{"XML":[0,23,59,127,133],"is":[1,16,41,65,70],"the":[2,11,29,44,55,62,105,118,143,161],"de-facto":[3],"standard":[4],"for":[5],"data":[6,24,30,45],"representation":[7],"and":[8,13,25,91,149,171],"communication":[9],"over":[10,61,72],"web,":[12,63],"so":[14],"there":[15],"a":[17,85,158],"lot":[18],"of":[19,58,117,145,163,168],"interest":[20],"in":[21,109,139,166],"querying":[22],"most":[26],"approaches":[27],"require":[28],"to":[31,34,80,111,126,141],"be":[32],"labelled":[33],"indicate":[35],"structural":[36],"relationships":[37],"between":[38,160],"elements.":[39],"This":[40,129],"simple":[42],"when":[43,51],"does":[46],"not":[47],"change":[48],"but":[49],"complex":[50],"it":[52,64],"does.":[53],"In":[54],"day-to-day":[56],"management":[57],"databases":[60],"usual":[66],"that":[67,100],"more":[68],"information":[69],"inserted":[71],"time":[73,170],"than":[74],"deleted.":[75],"Frequent":[76],"insertions":[77],"can":[78,92],"lead":[79],"large":[81],"labels":[82,134],"which":[83],"have":[84,98],"detrimental":[86],"impact":[87],"on":[88],"query":[89,151],"performance":[90],"cause":[93],"overflow":[94,147],"problems.":[95],"Many":[96],"researchers":[97],"shown":[99],"prefix":[101,120],"encoding":[102,113,121],"usually":[103],"gives":[104],"highest":[106],"compression":[107],"ratio":[108],"comparison":[110,159],"other":[112],"schemes.":[114],"Nonetheless,":[115],"none":[116],"existing":[119],"methods":[122,138],"has":[123],"been":[124],"applied":[125],"labels.":[128],"research":[130],"investigates":[131],"compressing":[132],"via":[135],"different":[136],"prefix-encoding":[137],"order":[140],"reduce":[142],"occurrence":[144],"any":[146],"problems":[148],"improve":[150],"performance.":[152],"The":[153],"paper":[154],"also":[155],"pre":[156],"sents":[157],"performances":[162],"several":[164],"prefix-encodings":[165],"terms":[167],"encoding/decoding":[169],"compressed":[172],"code":[173],"size.":[174]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
