. "RIV/00216208:11320/12:10125467" . "XPath Fragments on XML in Columns"@en . "Bali, Indonesia" . . . . . . . . . . . "2012-12-03+01:00"^^ . "C-store; column stores; relational database; XPath; XML"@en . . "1"^^ . "This paper considers schemaless XML data stored in a column-oriented storage, particularly in C-store. A two-level model of C-store based on XML-enabled relational databases is supposed. The axes of XPath language in this environment have been studied in [3]. A low level memory system enables the estimation of the number of two abstract operations providing an interface to an external memory. The algorithms developed are mostly of logarithmic complexity in n, where n is the number of nodes of XML tree associated with an XML document. Here we extend the approach to the XPath fragment using only child and descendant axes and estimate the complexity of evaluating its queries." . "181173" . "4"^^ . "1"^^ . "ACM" . "XPath Fragments on XML in Columns"@en . . "USA" . "XPath Fragments on XML in Columns" . "XPath Fragments on XML in Columns" . "This paper considers schemaless XML data stored in a column-oriented storage, particularly in C-store. A two-level model of C-store based on XML-enabled relational databases is supposed. The axes of XPath language in this environment have been studied in [3]. A low level memory system enables the estimation of the number of two abstract operations providing an interface to an external memory. The algorithms developed are mostly of logarithmic complexity in n, where n is the number of nodes of XML tree associated with an XML document. Here we extend the approach to the XPath fragment using only child and descendant axes and estimate the complexity of evaluating its queries."@en . "978-1-4503-1306-3" . . . "11320" . . "iiWAS2012 The 13th International Conference on Information Integration and Web-based Applications & Services" . "P(GAP202/10/0573), P(GAP202/10/0761)" . "RIV/00216208:11320/12:10125467!RIV13-GA0-11320___" . . . . . "[5E3854456AB7]" . "Pokorn\u00FD, Jaroslav" .