{"id":"https://openalex.org/W2072362960","doi":"https://doi.org/10.1145/1451940.1451962","title":"On the efficient search of an XML twig query in large DataGuide trees","display_name":"On the efficient search of an XML twig query in large DataGuide trees","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2072362960","doi":"https://doi.org/10.1145/1451940.1451962","mag":"2072362960"},"language":"en","primary_location":{"id":"doi:10.1145/1451940.1451962","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1451940.1451962","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 international symposium on Database engineering &amp; applications - IDEAS '08","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/A5033683194","display_name":"Radim Ba\u010da","orcid":"https://orcid.org/0000-0001-9353-7373"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Radim Ba\u010da","raw_affiliation_strings":["","Technical University of Ostrava"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Technical University of Ostrava","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004631888","display_name":"Michal Kr\u00e1tk\u00fd","orcid":"https://orcid.org/0000-0002-9183-7265"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Michal Kr\u00e1tk\u00fd","raw_affiliation_strings":["Technical University of Ostrava"],"affiliations":[{"raw_affiliation_string":"Technical University of Ostrava","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011543714","display_name":"V\u00e1clav Sn\u00e5\u0161el","orcid":"https://orcid.org/0000-0002-9600-8319"},"institutions":[{"id":"https://openalex.org/I187293425","display_name":"University of Ostrava","ror":"https://ror.org/00pyqav47","country_code":"CZ","type":"education","lineage":["https://openalex.org/I187293425"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"V\u00e1clav Sn\u00e1\u0161el","raw_affiliation_strings":["Czech Republic","University of Ostrava, Ostrava, Czechia"],"affiliations":[{"raw_affiliation_string":"Czech Republic","institution_ids":[]},{"raw_affiliation_string":"University of Ostrava, Ostrava, Czechia","institution_ids":["https://openalex.org/I187293425"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033683194"],"corresponding_institution_ids":["https://openalex.org/I142208455"],"apc_list":null,"apc_paid":null,"fwci":2.9328,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91589821,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"149"},"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.9991999864578247,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9932000041007996,"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.8521357774734497},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.7634708285331726},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.7256791591644287},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.6678279638290405},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.6637170314788818},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.6442487239837646},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6274722814559937},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6223983764648438},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.5496946573257446},{"id":"https://openalex.org/keywords/xml-base","display_name":"XML Base","score":0.5150801539421082},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5113417506217957},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.4985952377319336},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.4982781410217285},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.4479489028453827},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3727308511734009}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8521357774734497},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.7634708285331726},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.7256791591644287},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.6678279638290405},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.6637170314788818},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.6442487239837646},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6274722814559937},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6223983764648438},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.5496946573257446},{"id":"https://openalex.org/C165472397","wikidata":"https://www.wikidata.org/wiki/Q844367","display_name":"XML Base","level":5,"score":0.5150801539421082},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5113417506217957},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4985952377319336},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.4982781410217285},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.4479489028453827},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3727308511734009}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1451940.1451962","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1451940.1451962","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 international symposium on Database engineering &amp; applications - IDEAS '08","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W97077349","https://openalex.org/W172857819","https://openalex.org/W1509814260","https://openalex.org/W1579323613","https://openalex.org/W1965014786","https://openalex.org/W1994694191","https://openalex.org/W2025695428","https://openalex.org/W2035902703","https://openalex.org/W2040829970","https://openalex.org/W2046031420","https://openalex.org/W2061884758","https://openalex.org/W2098569470","https://openalex.org/W2109464129","https://openalex.org/W2110459974","https://openalex.org/W2113414933","https://openalex.org/W2113836856","https://openalex.org/W2122530852","https://openalex.org/W2123645388","https://openalex.org/W2134356404","https://openalex.org/W2139242647","https://openalex.org/W2139475358","https://openalex.org/W2140907203","https://openalex.org/W2143100570","https://openalex.org/W2145186067","https://openalex.org/W2146200818","https://openalex.org/W2152304884","https://openalex.org/W2161225124","https://openalex.org/W2163453947","https://openalex.org/W2395141219"],"related_works":["https://openalex.org/W2387469870","https://openalex.org/W173119470","https://openalex.org/W53081351","https://openalex.org/W2101607426","https://openalex.org/W162562000","https://openalex.org/W1591876566","https://openalex.org/W585825282","https://openalex.org/W3148334503","https://openalex.org/W2569096766","https://openalex.org/W1971913297"],"abstract_inverted_index":{"XML":[0,47,58],"(Extensible":[1],"Mark-up":[2],"Language)":[3],"has":[4],"been":[5,61],"embraced":[6],"as":[7,21],"a":[8,27],"new":[9,52],"approach":[10],"to":[11],"data":[12],"modeling.":[13],"Nowadays,":[14],"more":[15,17],"and":[16,34,44],"information":[18],"is":[19],"formatted":[20],"semi-structured":[22],"data,":[23],"e.g.,":[24],"articles":[25],"in":[26,63],"digital":[28],"library,":[29],"documents":[30,48],"on":[31],"the":[32],"web,":[33],"so":[35],"on.":[36],"Implementation":[37],"of":[38,46,51,57],"an":[39],"efficient":[40],"system":[41],"enabling":[42],"storage":[43],"querying":[45],"requires":[49],"development":[50],"techniques.":[53],"Many":[54],"different":[55],"techniques":[56],"indexing":[59],"have":[60],"proposed":[62],"recent":[64],"years.":[65]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
