Filters








11,005 Hits in 5.4 sec

Analytical processing of XML documents

Rajesh R. Bordawekar, Christian A. Lang
2005 SIGMOD record  
We argue that OLAP's multi-dimensional aggregation operators can not express structurally complex analytical operations on XML documents.  ...  Need for analyzing XML documents is gaining urgency as XML has become the language of choice for data representation across a wide range of application domains.  ...  [1] have studied approximate query processing in the context of aggregation queries.  ... 
doi:10.1145/1083784.1083790 fatcat:6hn6oseo3nepfope7szvlm5gte

AQAX: A System for Approximate XML Query Answers

Joshua Spiegel, Emmanuel D. Pontikakis, Suratna Budalakoti, Neoklis Polyzotis
2006 Very Large Data Bases Conference  
Approximate query answering offers a cost-effective solution to this problem, by enabling the fast generation of approximate results based on concise data summaries.  ...  We have developed an on-line XML exploration system, termed AQAX that relies on accurate XML summaries in order to enable the rapid exploration of large data sets.  ...  This demonstration presents AQAX (Approximate Query Answering for XML), a system that supports approximate query answers over large XML data sets.  ... 
dblp:conf/vldb/SpiegelPBP06 fatcat:zafn64uuencchlvwhbbcdmax2q

Privacy Preserving OLAP over Distributed XML Data: A Theoretically-Sound Secure-Multiparty-Computation Approach

Alfredo Cuzzocrea, Elisa Bertino
2011 Journal of computer and system sciences (Print)  
In particular, in these scenarios XML-formatted BI repositories play a dominant role, due to the well-know amenities of XML in modeling and representing distributed business data.  ...  However, while Privacy Preserving Distributed Data Mining has been widely investigated, the problem of effectively and efficiently supporting privacy preserving OLAP over distributed collections of XML  ...  of business data are now represented in XML and accessed by means of XML query languages such as XQuery [88] and XPath [87] .  ... 
doi:10.1016/j.jcss.2011.02.004 fatcat:ut45awj5qfayzmagxwiq4g5fga

Approximate Query Answering and Result Refinement on XML Data [chapter]

Katja Seidler, Eric Peukert, Gregor Hackenbroich, Wolfgang Lehner
2010 Lecture Notes in Computer Science  
Today, many economic decisions are based on the fast analysis of XML data. Yet, the time to process analytical XML queries is typically high.  ...  Although current XML techniques focus on the optimization of query processing, none of these support early approximate feedback as possible in relational Online Aggregation systems.  ...  In OLA, the database system quickly returns approximate answers to aggregation queries together with statistical guarantees on the error bounds.  ... 
doi:10.1007/978-3-642-13818-8_7 fatcat:5wmxeco7l5eizo46nyoedcavxy

Cost Modeling and Estimation for OLAP-XML Federations [chapter]

Dennis Pedersen, Karsten Riis, Torben Bach Pedersen
2002 Lecture Notes in Computer Science  
One paper [15] has considered federating OLAP and object data, but does not consider cost-based query optimization, let alone cost models.  ...  The data model is equipped with a formal algebra, with a selection operator for selecting fact data, , and a generalized projection operator, , for aggregating fact data.  ...  The overhead is repeated for each query that is posed, while the transfer time can be assumed not to depend on the number of queries as the total amount of data transferred will be approximately the same  ... 
doi:10.1007/3-540-46145-0_24 fatcat:mza4tajshrauvj2g7ivm6eajqq

Data Stream Query Processing [chapter]

Nick Koudas, Divesh Srivastava
2003 Proceedings 2003 VLDB Conference  
Stream SQL Query Processing: Filters, simple and complex joins, aggregation, SQL extensions, approximate answers, query optimization methods, operator scheduling techniques.  ...  A central aspect of web services is the ability to efficiently operate on these XML data streams executing queries (expressed in some XML query language) to continuously match, extract and transform parts  ...  His current research interests include XML databases, IP network data management, and data quality.  ... 
doi:10.1016/b978-012722442-8/50128-2 dblp:conf/vldb/KoudasS03 fatcat:2fc26gzoura3tff74v33eylvcy

Delivering QOS in XML Data Stream Processing Using Load Shedding

Ranjan Dash
2012 International Journal of Database Management Systems  
XML stream context.  ...  The system overloading is even more acute in XML data streams compared to relational streams due to its extra resource requirements for data preparation and result construction.  ...  Query optimization and query transformation of continuous aggregation join queries on data streams is covered in [66] .  ... 
doi:10.5121/ijdms.2012.4304 fatcat:tpcporrjevdyzpcsv4kkhea6gq

Sketch-Based Summarization of Ordered XML Streams

Veronica Mayorga, Neoklis Polyzotis
2009 Proceedings / International Conference on Data Engineering  
In this paper, we tackle the problem of approximately answering a continuous aggregate query over an XML stream using limited memory.  ...  We further enhance this mechanism with structural sieving, a technique that takes advantage of the XML data and query characteristics in order to improve the accuracy of the sketch-based approximation.  ...  Query Model. We focus on queries of the form "Compute aggregate Aggr on the binding tuples of a tree-pattern Q." This query class is natural in the context of data analytics over streaming XML data.  ... 
doi:10.1109/icde.2009.107 dblp:conf/icde/MayorgaP09 fatcat:xndmddnhqzc6dlstnnnyrrt6ju

τ-xSynopses – a System for Run-Time Management of XML Synopses [chapter]

Natasha Drukh, Yariv Matia, Yossi Matias, Leon Portman
2006 Lecture Notes in Computer Science  
Data synopses are concise representations of data sets, that enable effective processing of approximate queries to the data sets.  ...  Approximate query processing provides important alternatives when exact query answers are not required. τ -Synopses [23] is a system designed to provide a run-time environment for remote execution of various  ...  Almost all commercial RDBMSs include support for XML data; native XML databases such as Xyleme [22] are specially designed to store and query XML data on the web.  ... 
doi:10.1007/11780991_34 fatcat:ocqzwm5rfrekzn4aocfn6ypgjy

Aggregated Feature Retrieval for MPEG-7 [chapter]

Jiamin Ye, Alan F. Smeaton
2003 Lecture Notes in Computer Science  
and approximate matching.  ...  An aggregation technique for XML document retrieval is adapted to an MPEG-7 indexing structure by assigning semantic meanings to various audio/visual features and this is presented here.  ...  Returned results are the path expression of XML structure rather than the content. • Tree matching based indexing determines whether the query tree approximately appears in the XML data tree and sorts  ... 
doi:10.1007/3-540-36618-0_43 fatcat:cr2wk7rvbneujpmqgxhii3wlku

The Michigan benchmark: towards XML query performance diagnostics

Kanda Runapongsa, Jignesh M. Patel, H.V. Jagadish, Yun Chen, Shurug Al-Khalifa
2006 Information Systems  
The benchmark specifies a single data set against which carefully specified queries can be used to evaluate system performance for XML data with various characteristics.  ...  We propose a micro-benchmark for XML data management to aid engineers in designing improved XML processing engines.  ...  Since CNX is a native XML database, one would expect it to perform reasonably well on structural aggregation queries.  ... 
doi:10.1016/j.is.2004.09.004 fatcat:c5rdxrkllvdbvbfw4je6r364ja

The TopX DB&IR engine

Martin Theobald, Ralf Schenkel, Gerhard Weikum
2007 Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07  
TopX integrates efficient algorithms for top-k-style ranked retrieval with powerful scoring models for text and XML documents, as well as dynamic and selftuning query expansion based on background ontologies  ...  This paper proposes a demo of the TopX search engine, an extensive framework for unified indexing, querying, and ranking of large collections of unstructured, semistructured, and structured data.  ...  QUERYING XML DATA Query languages for XML IR like W3C XQuery and XPath Full-Text combine content conditions on elements with structural conditions like tag names and paths.  ... 
doi:10.1145/1247480.1247635 dblp:conf/sigmod/TheobaldSW07 fatcat:ehiibvqfarh3rkyilvcnmsjr3i

Probabilistic XML: Models and Complexity [chapter]

Benny Kimelfeld, Pierre Senellart
2013 Studies in Fuzziness and Soft Computing  
Probabilistic XML is one of the concepts that have been proposed to model and manage various kinds of uncertain data.  ...  Efficiently and effectively accomplishing data-management tasks in that manner is a major technical challenge. This chapter reviews the literature on probabilistic XML.  ...  Depending on the data model in use, and depending on the query language, we have a variety of techniques, exact or approximate: bottom-up algorithm in the absence of long-distance correlations [43] ,  ... 
doi:10.1007/978-3-642-37509-5_3 fatcat:lcoqkx7euvfb3dietqvb6v3qva

COMMIX

Tengjiao Wang, Shiwei Tang, Dongqing Yang, Jun Gao, Yuqing Wu, Jian Pei
2002 Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02  
COMMIX has some innovative features, such as ontology-based wrapper generation, XML-based information integration, viewbased query answering, and QBE-style XML query interface. Part 3.  ...  COMMIX, which is developed in the DB group in Peking University (China), is a system towards building very large database using data from the Web for effective information extraction, integration and query  ...  The extraction phase is based on the ontology, which could be converted into XML DTD in data integration.  ... 
doi:10.1145/564772.564774 fatcat:gh65p6uil5gbpfzz4y63jbsofu

COMMIX

Tengjiao Wang, Shiwei Tang, Dongqing Yang, Jun Gao, Yuqing Wu, Jian Pei
2002 Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02  
COMMIX has some innovative features, such as ontology-based wrapper generation, XML-based information integration, viewbased query answering, and QBE-style XML query interface. Part 3.  ...  COMMIX, which is developed in the DB group in Peking University (China), is a system towards building very large database using data from the Web for effective information extraction, integration and query  ...  The extraction phase is based on the ontology, which could be converted into XML DTD in data integration.  ... 
doi:10.1145/564691.564774 dblp:conf/sigmod/WangTYGWP02 fatcat:qz5wvepuo5e6pcx7jrgr2m6kwq
« Previous Showing results 1 — 15 out of 11,005 results