17 Hits in 4.5 sec

Grouping and optimization of XPath expressions in DB2® pureXML

Andrey Balmin, Fatma Özcan, Ashutosh Singh, Edison Ting
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
These optimization techniques have been implemented as part of IBM DB2 9.5 (pureXML).  ...  To rectify these problems, IBM R DB2 R pureXML TM adopts a combination of heuristic-based rewrite transformations, to decide which XPath expressions should be grouped for concurrent evaluation, and cost-based  ...  This simple rewrite will transform an XPath expression of the form COST-BASED OPTIMIZATION DB2 pureXML includes a cost-based optimizer, which is described in detail in [2] .  ... 
doi:10.1145/1376616.1376722 dblp:conf/sigmod/BalminOST08 fatcat:5yrj5sftxbavdgi44apua6xme4


Torsten Grust, Manuel Mayr, Jan Rittinger, Sherif Sakr, Jens Teubner
2007 Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07  
In a sense, this demonstration thus lets relational algebra and SQL swap their traditional roles in database query processing.  ...  This code generator marks an important next step towards truly relational XQuery processing, a branch of database technology that aims to turn RDBMSs into highly efficient XML and XQuery processors without  ...  For these queries, pureXML R could not complete evaluation within a time frame of a few hours. Side-by-side on DB2 9: Purely Relational XQuery and pureXML R .  ... 
doi:10.1145/1247480.1247642 dblp:conf/sigmod/GrustMRST07 fatcat:fffwngyowjheth46lg4vowt65a

Why off-the-shelf RDBMSs are better at XPath than you might expect

Torsten Grust, Jan Rittinger, Jens Teubner
2007 Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07  
functions avoid an expensive computation and removal of duplicate result nodes to comply with the XPath semantics.  ...  XML data in relational databases, most notably the TwigStack [6], structural join [1], and staircase join [13] algorithms.  ...  Context Pruning on IBM DB2 Apparently, both rewrites are not among the rule set of the DB2 query optimizer.  ... 
doi:10.1145/1247480.1247591 dblp:conf/sigmod/GrustRT07 fatcat:ljkbsvbtxjeunpucyz7cmaxklq

Managing and querying image annotation and markup in XML

Fusheng Wang, Tony Pan, Ashish Sharma, Joel Saltz, Brent J. Liu, William W. Boonn
2010 Medical Imaging 2010: Advanced PACS-based Imaging Informatics and Therapeutic Applications  
The complex hierarchical structures of AIM data model pose new challenges for managing such data in terms of performance and support of complex queries.  ...  In this paper, we present our work on managing AIM data through a native XML approach, and supporting complex image and annotation queries through native extension of XQuery language.  ...  Acknowledgement The project described was supported, in part, by Grant Number R24HL085343 from the National Heart, Lung, and Blood Institute.  ... 
doi:10.1117/12.843606 pmid:21218167 pmcid:PMC3015142 fatcat:37ywig4kw5ap7f4vmjkqru6bdy

XML Index Recommendation with Tight Optimizer Coupling

Iman Elghandour, Ashraf Aboulnaga, Daniel C. Zilio, Fei Chiang, Andrey Balmin, Kevin Beyer, Calisto Zuzarte
2008 2008 IEEE 24th International Conference on Data Engineering  
We have implemented our XML Index Advisor in a prototype version of IBM R DB2 R 9, which supports both relational and XML data, and we experimentally demonstrate the effectiveness of our advisor using  ...  In this paper, we present an XML Index Advisor that solves this XML index recommendation problem and has the key characteristic of being tightly coupled with the query optimizer.  ...  Experimental Setup IBM DB2 9 (pureXML TM ) supports both relational and XML data [3] , [13] .  ... 
doi:10.1109/icde.2008.4497492 dblp:conf/icde/ElghandourAZCBBZ08 fatcat:k3douf77mfchdj5idnlhcim64a

The relational XQuery puzzle: a look-back on the pieces found so far

Jens Teubner
2009 Computer Science - Research and Development  
As we dissect its components, we relate them to other work in the field and also point to open problems and limitations in the context of relational XQuery processing. selbstverständlich, diese Systeme  ...  Solving the relational XQuery puzzle, therefore, has challenged a number of research groups over the past years.  ...  Twig join algorithms are in real-world use, e.g., in DB2's XML subsystem pureXML [31] .  ... 
doi:10.1007/s00450-009-0058-8 fatcat:6gjgydq5pbhwppjzhfykj5vgma

A comparison of flexible schemas for software as a service

Stefan Aulbach, Dean Jacobs, Alfons Kemper, Michael Seibold
2009 Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09  
In the other two techniques, the application "owns" the schema in that it is mapped into generic structures in the database. Included here are XML in DB2 and Pivot Tables in HBase.  ...  A multi-tenant database system for Software as a Service (SaaS) should offer schemas that are flexible in that they can be extended for different versions of the application and dynamically modified while  ...  IBM DB2 Figure 7(a) shows the results of running our testbed on IBM DB2 using three different mappings: Private Tables, Extension Tables, and XML using pureXML.  ... 
doi:10.1145/1559845.1559941 dblp:conf/sigmod/AulbachJKS09 fatcat:gcqjvqthsjeglg7poogafff6y4

Dependable cardinality forecasts for XQuery

Jens Teubner, Torsten Grust, Sebastian Maneth, Sherif Sakr
2008 Proceedings of the VLDB Endowment  
Abstract domain identifiers guide our query analyzer through the estimation process and allow for informed decisions even in case of deeply nested XQuery expressions.  ...  A variant of projection paths [15] provides a versatile interface into which existing techniques for XPath cardinality estimation can be plugged in seamlessly.  ...  Acknowledgements The experimental part of this work would have been impossible without the tremendous help we got from Jan Rittinger. Thanks, Jan!  ... 
doi:10.14778/1453856.1453908 fatcat:mdb7iqpozvgvtn6lcqdlbt6xwe

Statistics-based parallelization of XPath queries in shared memory systems

Rajesh Bordawekar, Lipyeow Lim, Anastasios Kementsietsidis, Bryant Wei-Lun Kok
2010 Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10  
For a given XPath query, our parallelization algorithm uses XML statistics to estimate the relative efficiencies of these different alternatives and find an optimal parallel XPath processing plan.  ...  Much previous work on parallelizing XPath in a distributed setting failed to exploit the shared memory parallelism of multi-core systems.  ...  [2, 3] outlines some of the cost models and optimization heuristics used in DB2 pureXML. Hidaka et al. [12] outlines a cost model for XQuery.  ... 
doi:10.1145/1739041.1739063 dblp:conf/edbt/BordawekarLKK10 fatcat:fed7hp3g2zcfrmxquyyvdg35ii

Realization of a system of efficient querying of hierarchical data transformed into a quasi-relational model

Adam Furmanek, Jakub Tokaj, Robert Marcjan, Leszek Siwik
2016 Computer Science  
Many Database Management Systems consist of components for loading and transforming hierarchical data. DB2 pureXML or Oracle SQLX are some of the most-recognized examples.  ...  There are also many languages for querying and transforming XML, such as XPath or XQuery, which are widely used in this field.  ...  DB2 pureXML [9] or Oracle SQLX [12] are some of the most-recognized examples.  ... 
doi:10.7494/csci.2016.17.3.353 fatcat:4n32zg3z2vadpmgm4ow4q6fapq

Multi-model Databases

Jiaheng Lu, Irena Holubová
2019 ACM Computing Surveys  
The variety of data is one of the most challenging issues for the research and practice in data management systems.  ...  In this survey, we introduce the area of multi-model DBMSs which build a single database platform to manage multi-model data.  ...  ACKNOWLEDGMENTS In part, this work was funded by the MŠMTČR project SVV 260451 (I. Holubová) and Finnish Academy Project 310321 (J. Lu)  ... 
doi:10.1145/3323214 fatcat:hqt2sij2qnazrhiqfj5g7i2v6e

Persisting and querying biometric event streams with hybrid relational-XML DBMS

Daby M. Sow, Lipyeow Lim, Min Wang, Kyu Hyun Kim
2007 Proceedings of the 2007 inaugural international conference on Distributed event-based systems - DEBS '07  
First, the data collected needs to be filtered and annotated intelligently to help physicians cope with and navigate the large amount of patient sensor data received as a result of large scale remote health  ...  In order to fulfill its potential, several challenges need to be overcome.  ...  and Karen Witting.  ... 
doi:10.1145/1266894.1266933 dblp:conf/debs/SowLWK07 fatcat:kppezjz7lbbhdavcegi7hmftua

XWeB: The XML Warehouse Benchmark [chapter]

Hadj Mahboubi, Jérôme Darmont
2011 Lecture Notes in Computer Science  
It is mainly composed of a test data warehouse that is based on a unified reference model for XML warehouses and that features XML-specific structures, and its associate XQuery decision support workload  ...  In this paper, we introduce the XML Warehouse Benchmark (XWeB), which aims at filling this gap. XWeB derives from the relational decision support benchmark TPC-H.  ...  The combination of join and grouping operations (which induce further joins in XQuery) that are typical in decision support queries should thus be the subject of dire optimizations.  ... 
doi:10.1007/978-3-642-18206-8_14 fatcat:fo5jid2gufealmy76fyie2zboi

Search Driven Analysis of Heterogenous XML Data [article]

Andrey Balmin, Latha Colby (IBM Almaden Research Center), Emiran Curtmola, Quanzhong Li (IBM Almaden Research Center), Fatma Ozcan
2009 arXiv   pre-print
This can be very time-consuming and costly, especially if the underlying XML data has a lot of variety in structure, and only a subset of attributes constitutes meaningful dimensions and facts.  ...  SEDA then maps query results onto a set of known, or newly created, facts and dimensions, and derives a star schema and its instantiation to be fed into an off-the-shelf OLAP tool, for further analysis  ...  ACKNOWLEDGEMENTS We would like to thank Zografoula Vagena for her contributions to the top-k search algorithm and some other aspects of the system.  ... 
arXiv:0909.1773v1 fatcat:w6alimsu7zgezg456bnqr3jc5y

Implementation of the Tree Structure in the XML and Relational Database

Aleksandar Bulajic, Nenad Filipovic
2012 Proceedings of the 2012 InSITE Conference   unpublished
Algorithms for searching and browsing tree structures are well known, and for free are available numbers of tools for manipulating tree structures implemented in different computer languages.  ...  Storing and retrieving, as well as validation of XML tree structures in relational database can be a challenge. This document describes these challenges and currently available solutions.  ...  in the appendix "B Element Syntax Summary" (W3C XSLT 2011), as well as XPath expressions and XSL-FO formatting elements.  ... 
doi:10.28945/1638 fatcat:tyfrc4eidrfyxfhbwgyqt6k37a
« Previous Showing results 1 — 15 out of 17 results