The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Filters
Expressing OLAP operators with the TAX XML algebra
[article]
2008
arXiv
pre-print
Preserved Fulltext
In opposition, we propose in this paper to express a broad set of OLAP operators with the TAX XML algebra. ...
With the rise of XML as a standard for representing business data, XML data warehouses appear as suitable solutions for Web-based decision-support applications. ...
Alfredo Cuzzocrea for his thoughtful comments on this paper. ...
arXiv:0809.2691v1
fatcat:gpf2sew4fvajjlhp6thcxc5vhq
Expressing OLAP operators with the TAX XML algebra
2008
Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web - DataX '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In opposition, we propose in this paper to express a broad set of OLAP operators with the TAX XML algebra. ...
With the rise of XML as a standard for representing business data, XML data warehouses appear as suitable solutions for Web-based decision-support applications. ...
Alfredo Cuzzocrea for his thoughtful comments on this paper. ...
doi:10.1145/1416691.1416703
fatcat:kbeswptdirgmtc3lmotc4twcd4
XML algebras for data mining
2004
Data Mining and Knowledge Discovery: Theory, Tools, and Technology VI
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
The XML is a new standard for data representation and exchange on the Internet. There are studies on XML query languages as well as XML algebras in literature. ...
We argue that by adding additional operators for mining tasks, XML algebras may work well for data mining with XML documents. ...
TAX is an algebra managing collections of tree directly. These XML algebras are good starting point to design algebras for XML mining. ...
doi:10.1117/12.543826
dblp:conf/dmkdttt/ZhangY04
fatcat:4uhfaztwebhithgzksgkjohxce
Pattern tree-based XOLAP rollup operator for XML complex hierarchies
[article]
2011
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
With the rise of XML as a standard for representing business data, XML data warehousing appears as a suitable solution for decision-support applications. ...
Hence, we propose in this paper a rollup operator based on a pattern tree in order to handle multidimensional XML data expressed within complex hierarchies. ...
TAX is one of the most popular XML tree algebras [10] . The TAX pattern tree represents the most basic pattern tree used in an algebraic context. ...
arXiv:1102.0952v1
fatcat:vwckytm5bvgjtngcoicdlerxrm
Pattern tree-based XOLAP rollup operator for XML complex hierarchies
2010
2010 International Conference on Machine and Web Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
With the rise of XML as a standard for representing business data, XML data warehousing appears as a suitable solution for decision-support applications. ...
Hence, we propose in this paper a rollup operator based on a pattern tree in order to handle multidimensional XML data expressed within complex hierarchies. ...
TAX is one of the most popular XML tree algebras [10] . The TAX pattern tree represents the most basic pattern tree used in an algebraic context. ...
doi:10.1109/icmwi.2010.5648088
fatcat:6w24tc6sljh5lkgcchxywrgzbm
DUMAX: A Dual Mode Algebra for XML Queries
2007
Proceedings of the 2nd International ICST Conference on Scalable Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In the paper, we present a new algebra called DUMAX designed for XML and XML queries. ...
An important feature of this algebra is its dual mode, which is introduced to help fuse node-based features and tree-based features (both are essential for XML) and to achieve accelerated execution of ...
Previous proposals for XML algebra emphasized on either pattern trees (like TAX [11] ) or operation trees (like XAL [9] ), but not on both. ...
doi:10.4108/infoscale.2007.202
dblp:conf/infoscale/CheS07
fatcat:6p5qlt2xxjhkjajlsiremmyc4e
The Importance of Algebra for XML Query Processing
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
A corresponding XML algebra for XML query processing has been more elusive, due to the comparative complexity of XML, and its history. ...
Relational algebra has been a crucial foundation for relational database systems, and has played a large role in enabling their success. ...
Ordering Requirements for XML and XQuery Using this basic primitives, we developed an algebra, called Tree Algebra for XML (TAX), for manipulating XML data modeled as forests of labeled ordered trees. ...
doi:10.1007/11896548_13
fatcat:2ylzrx7k2rgqnakja3aegn7rny
A unified approach to structured and XML data modeling and manipulation
2006
Data & Knowledge Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
Our abstract model is equipped with a parametric query algebra and relational-like algebraic equivalences, that do not have to be redefined when new models are generated. ...
In this paper we propose an approach to defining logical database models, based on the instantiation of a general abstract model, and discuss its application to the management of mixed XML/relational data ...
The most well known algebra for XML data is TAX (Tree Algebra for XML), which does not use tables but provides a tree-based model [6] . ...
doi:10.1016/j.datak.2005.06.004
fatcat:zgjksx53jfhkbawr7t3ungyvom
Grouping in XML
[chapter]
2002
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
The techniques described here have been implemented in the TIMBER native XML database system being developed at the University of Michigan. ...
XML permits repeated and missing sub-elements, and missing attributes. We discuss the consequent implications on grouping, both with respect to specification and with respect to implementation. ...
We have described how the TAX tree algebra can be used to specify potentially involved grouping constructs. ...
doi:10.1007/3-540-36128-6_8
fatcat:mhxig5kwqbe5pjkor4zmbyuqjm
TIMBER: A native XML database
2002
The VLDB journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The system is based upon a bulk algebra for manipulating trees, and natively stores XML. ...
, including algebraic rewriting and a cost-based optimizer. ...
outlined above, we have developed TAX, a tree algebra for XML. ...
doi:10.1007/s00778-002-0081-x
fatcat:upos764ltzaptow3t7vsqeov24
TIMBER
2003
Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
, including algebraic rewriting and a cost-based optimizer. ture of XML data, obtaining these estimates is not necessarily straightforward. ...
We discuss effective techniques for this purpose in [8] . XML query evaluation often involves the computation of a structural join between ancestor/descendant and parent/child nodes. ...
Relational Algebra plays a central role in relational database implementation. An equivalent algebra for XML is developed in TAX [5] . ...
doi:10.1145/872757.872862
dblp:conf/sigmod/PaparizosACJLNPSWWY03
fatcat:kmq6yiwnojcu3kkbmohsobaxei
XML Query Processing and Optimization
[chapter]
2004
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper, I summarize my research on optimizing XML queries. This work has two components: the first component is the definition of a logical algebra and logical optimization techniques. ...
This algebra can be translated into different physical algebras such as native or extended-relational algebras. ...
What remains is to define a complete set of operators, prove the soundness and completeness properties in a large fragment of XQuery (basically XQuery without recursive functions), and develop logical ...
doi:10.1007/978-3-540-30192-9_12
fatcat:pw35j6yxffemxha2ncl3qzvg6a
TIMBER
2003
Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
, including algebraic rewriting and a cost-based optimizer. ture of XML data, obtaining these estimates is not necessarily straightforward. ...
We discuss effective techniques for this purpose in [8] . XML query evaluation often involves the computation of a structural join between ancestor/descendant and parent/child nodes. ...
Relational Algebra plays a central role in relational database implementation. An equivalent algebra for XML is developed in TAX [5] . ...
doi:10.1145/872858.872862
fatcat:7et2izo53jhrviksvlvanqu72e
Tree logical classes for efficient evaluation of XQuery
2004
Proceedings of the 2004 ACM SIGMOD international conference on Management of data - SIGMOD '04
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
Based on this, we define a Tree Logical Class(TLC) algebra that is capable of handling the heterogeneity arising in XML query processing, while avoiding redundant work. ...
We present an algorithm to obtain a TLC algebra expression from an XQuery statement (for a large fragment of XQuery). ...
In this paper, we follow the algebraic native XML management approach and focus on tree algebras like [4, 9] over node algebras [10, 18] . ...
doi:10.1145/1007568.1007579
dblp:conf/sigmod/PaparizosWLJ04
fatcat:3qsqn74txrcijoqucksqzozt2y
A Survey of XML Tree Patterns
2013
IEEE Transactions on Knowledge and Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
With XML becoming an ubiquitous language for data interoperability purposes in various domains, efficiently querying XML data is a critical issue. ...
This has lead to the design of algebraic frameworks based on tree-shaped patterns akin to the tree-structured data model of XML. Tree patterns are graphic representations of queries over data trees. ...
Huayu Wu, from the Institute of InfoComm Research, Singapore, for his valuable correspondence. ...
doi:10.1109/tkde.2011.209
fatcat:xyq22mm2xjfxvpy5w4o3vlyliy
« Previous
Showing results 1 — 15 out of 404 results