{"id":"https://openalex.org/W2036954656","doi":"https://doi.org/10.1145/2629554","title":"XXS","display_name":"XXS","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2036954656","doi":"https://doi.org/10.1145/2629554","mag":"2036954656"},"language":"en","primary_location":{"id":"doi:10.1145/2629554","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629554","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10533/135567","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049702351","display_name":"Nieves R. Brisaboa","orcid":"https://orcid.org/0000-0001-8025-3048"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Nieves R. Brisaboa","raw_affiliation_strings":["University of A Coru\u00f1a, Spain","University of A Coruna (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]},{"raw_affiliation_string":"University of A Coruna (Spain)","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031451262","display_name":"Ana Cerdeira-Pena","orcid":"https://orcid.org/0000-0003-1698-0093"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ana Cerdeira-Pena","raw_affiliation_strings":["University of A Coru\u00f1a, Spain","University of A Coruna (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]},{"raw_affiliation_string":"University of A Coruna (Spain)","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080743153","display_name":"Gonzalo Navarro","orcid":"https://orcid.org/0000-0002-2286-741X"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gonzalo Navarro","raw_affiliation_strings":["University of Chile, Chile","University of Chile; Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chile, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"University of Chile; Chile","institution_ids":["https://openalex.org/I69737025"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4142,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74243383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"32","issue":"3","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.9563688039779663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8910883665084839},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.7735167145729065},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.7025609016418457},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.6728376150131226},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.6128808856010437},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.6045929193496704},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.511015772819519},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5093644857406616},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4878964126110077},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45783117413520813},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.4574103355407715},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.44575241208076477},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.43785378336906433},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39944806694984436},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.23187470436096191}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9563688039779663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8910883665084839},{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.7735167145729065},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.7025609016418457},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.6728376150131226},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.6128808856010437},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.6045929193496704},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.511015772819519},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5093644857406616},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4878964126110077},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45783117413520813},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.4574103355407715},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.44575241208076477},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.43785378336906433},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39944806694984436},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.23187470436096191}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/2629554","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629554","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:localhost:10533/135567","is_oa":true,"landing_page_url":"http://hdl.handle.net/10533/135567","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM TRANSACTIONS ON INFORMATION SYSTEMS","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:americanae.aecid.es:3271732","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3271732","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM TRANSACTIONS ON INFORMATION SYSTEMS","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:americanae.aecid.es:3271733","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3271733","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM TRANSACTIONS ON INFORMATION SYSTEMS","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:localhost:10533/135566","is_oa":true,"landing_page_url":"http://hdl.handle.net/10533/135566","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM TRANSACTIONS ON INFORMATION SYSTEMS","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repositorio.uchile.cl:2250/127016","is_oa":true,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/127016","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Art\u00edculo de revista"}],"best_oa_location":{"id":"pmh:oai:localhost:10533/135567","is_oa":true,"landing_page_url":"http://hdl.handle.net/10533/135567","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM TRANSACTIONS ON INFORMATION SYSTEMS","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W24416628","https://openalex.org/W82970728","https://openalex.org/W130720038","https://openalex.org/W154507433","https://openalex.org/W1510021131","https://openalex.org/W1566656449","https://openalex.org/W1573136363","https://openalex.org/W1578080250","https://openalex.org/W1593203859","https://openalex.org/W1660390307","https://openalex.org/W1743105495","https://openalex.org/W1887246875","https://openalex.org/W1957935710","https://openalex.org/W1990653637","https://openalex.org/W1992371956","https://openalex.org/W2001179357","https://openalex.org/W2003607279","https://openalex.org/W2004450260","https://openalex.org/W2004925874","https://openalex.org/W2005910911","https://openalex.org/W2008839639","https://openalex.org/W2013291893","https://openalex.org/W2013849299","https://openalex.org/W2018866650","https://openalex.org/W2020034343","https://openalex.org/W2026377243","https://openalex.org/W2027817698","https://openalex.org/W2047342127","https://openalex.org/W2060108852","https://openalex.org/W2069906566","https://openalex.org/W2074214454","https://openalex.org/W2088386938","https://openalex.org/W2090829963","https://openalex.org/W2090970745","https://openalex.org/W2093788424","https://openalex.org/W2096064090","https://openalex.org/W2107745473","https://openalex.org/W2116181613","https://openalex.org/W2122962290","https://openalex.org/W2124806148","https://openalex.org/W2125554466","https://openalex.org/W2130419021","https://openalex.org/W2133453411","https://openalex.org/W2134696992","https://openalex.org/W2134826526","https://openalex.org/W2148628876","https://openalex.org/W2149243190","https://openalex.org/W2151447884","https://openalex.org/W2158155341","https://openalex.org/W2161488606","https://openalex.org/W2161628678","https://openalex.org/W2161967451","https://openalex.org/W2164447780","https://openalex.org/W2164770381","https://openalex.org/W2170016254","https://openalex.org/W2172247142","https://openalex.org/W2175919459","https://openalex.org/W2202508117","https://openalex.org/W2339087369","https://openalex.org/W2902012187","https://openalex.org/W2915063781","https://openalex.org/W3101345890","https://openalex.org/W4235095233","https://openalex.org/W4243382396","https://openalex.org/W4244225911","https://openalex.org/W4285719527","https://openalex.org/W4301003577","https://openalex.org/W6603442076"],"related_works":["https://openalex.org/W1490314555","https://openalex.org/W2612836072","https://openalex.org/W1993986788","https://openalex.org/W1496558728","https://openalex.org/W2349313786","https://openalex.org/W2355686133","https://openalex.org/W125863246","https://openalex.org/W2125457108","https://openalex.org/W2121785123","https://openalex.org/W2385975321"],"abstract_inverted_index":{"The":[0],"eXtensible":[1],"Markup":[2],"Language":[3],"(XML)":[4],"is":[5,31,70,155,192],"acknowledged":[6],"as":[7],"the":[8,20,59,74,82,87,120,125,146,152,162,174,185,227],"de":[9],"facto":[10],"standard":[11,83],"for":[12,141],"semistructured":[13],"data":[14,17,164],"representation":[15],"and":[16,22,38,43,52,78,97,136,176,223],"exchange":[18],"on":[19,105,124,151,233],"Web":[21],"many":[23,224],"other":[24],"scenarios.":[25],"A":[26],"well-known":[27],"shortcoming":[28],"of":[29,89,95,148,161,184,207,216],"XML":[30,126,142,163,195],"its":[32],"verbosity,":[33],"which":[34,80,201],"increases":[35],"manipulation,":[36],"transmission,":[37],"processing":[39],"costs.":[40],"Various":[41],"structure-blind":[42],"structure-conscious":[44],"compression":[45,116,139],"techniques":[46],"can":[47,61],"be":[48,62],"applied":[49],"to":[50,72,85,101,180,204],"XML,":[51,106],"some":[53,167],"are":[54,81,111,178,202],"even":[55],"access-friendly,":[56],"meaning":[57],"that":[58,118,144,165,231],"documents":[60],"efficiently":[63],"accessed":[64],"in":[65,219],"compressed":[66,159,203],"form.":[67],"Direct":[68],"access":[69,122],"necessary":[71],"implement":[73],"query":[75],"languages":[76],"XPath":[77,149,186,217],"XQuery,":[79],"ones":[84,110],"exploit":[86],"expressiveness":[88],"XML.":[90],"While":[91],"a":[92,108,115,138,213],"good":[93],"deal":[94],"theoretical":[96],"practical":[98],"proposals":[99],"exist":[100],"solve":[102,181],"XPath/XQuery":[103],"operations":[104,123,169,218],"only":[107],"few":[109],"well":[112],"integrated":[113],"with":[114],"format":[117,140],"supports":[119],"required":[121],"data.":[127,153],"In":[128],"this":[129],"work":[130,232],"we":[131],"go":[132],"one":[133],"step":[134],"further":[135],"design":[137],"collections":[143,196],"boosts":[145],"performance":[147],"queries":[150],"This":[154],"done":[156],"by":[157],"designing":[158],"representations":[160],"support":[166],"complex":[168],"apart":[170],"from":[171],"just":[172],"accessing":[173],"data,":[175],"those":[177],"exploited":[179],"key":[182],"components":[183],"queries.":[187],"Our":[188],"system,":[189],"called":[190],"XXS,":[191],"aimed":[193],"at":[194],"containing":[197],"natural":[198],"language":[199],"text,":[200],"within":[205],"35%--50%":[206],"their":[208],"original":[209],"size":[210],"while":[211],"supporting":[212],"large":[214],"subset":[215],"time":[220],"competitive":[221],"with,":[222],"times":[225],"outperforming,":[226],"best":[228],"state-of-the-art":[229],"systems":[230],"uncompressed":[234],"representations.":[235]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}
