Filters








404 Hits in 3.9 sec

Expressing OLAP operators with the TAX XML algebra [article]

Marouane Hachicha, Jérôme Darmont
2008 arXiv   pre-print
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

Marouane Hachicha, Hadj Mahboubi, Jérôme Darmont
2008 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web - DataX '08  
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

Ming Zhang, JingTao Yao, Belur V. Dasarathy
2004 Data Mining and Knowledge Discovery: Theory, Tools, and Technology VI  
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]

Marouane Hachicha
2011 arXiv   pre-print
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

Marouane Hachicha, Jerome Darmont
2010 2010 International Conference on Machine and Web Intelligence  
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

Dunren Che, Radiya M. Sojitrawala
2007 Proceedings of the 2nd International ICST Conference on Scalable Information Systems  
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]

Stelios Paparizos, H. V. Jagadish
2006 Lecture Notes in Computer Science  
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

Matteo Magnani, Danilo Montesi
2006 Data & Knowledge Engineering  
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]

Stelios Paparizos, Shurug Al-Khalifa, H. V. Jagadish, Laks Lakshmanan, Andrew Nierman, Divesh Srivastava, Yuqing Wu
2002 Lecture Notes in Computer Science  
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

H.V. Jagadish, S. Al-Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, C. Yu
2002 The VLDB journal  
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

Stelios Paparizos, Yuqing Wu, Cong Yu, Shurug Al-Khalifa, Adriane Chapman, H. V. Jagadish, Laks V. S. Lakshmanan, Andrew Nierman, Jignesh M. Patel, Divesh Srivastava, Nuwee Wiwatwattana
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
, 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]

Ning Zhang
2004 Lecture Notes in Computer Science  
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

Stelios Paparizos, Yuqing Wu, Cong Yu, Shurug Al-Khalifa, Adriane Chapman, H. V. Jagadish, Laks V. S. Lakshmanan, Andrew Nierman, Jignesh M. Patel, Divesh Srivastava, Nuwee Wiwatwattana
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
, 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

Stelios Paparizos, Yuqing Wu, Laks V. S. Lakshmanan, H. V. Jagadish
2004 Proceedings of the 2004 ACM SIGMOD international conference on Management of data - SIGMOD '04  
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

M. Hachicha, J. Darmont
2013 IEEE Transactions on Knowledge and Data Engineering  
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