The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Using Mined Patterns for XML Query Answering
|
Author(s): Elena Baralis (Dip. di Automatica e Informatica, Politecnico di Torino, Italy), Paolo Garza (Dip. di Automatica e Informatica, Politecnico di Torino, Italy), Elisa Quintarelli (Dip. di Electronic e Informazione, Politecnico di Milano, Italy)and Letizia Tanca (Dip. di Electronic e Informazione, Politecnico di Milano, Italy)
Copyright: 2008
Pages: 28
Source title:
Successes and New Directions in Data Mining
Source Author(s)/Editor(s): Pascal Poncelet (Ecole des Mines d'Ales, France), Florent Masseglia (Project AxIS-INRIA, France)and Maguelonne Teisseire (Universite Montpellier, France)
DOI: 10.4018/978-1-59904-645-7.ch003
Purchase
|
Abstract
XML is a rather verbose representation of semistructured data, which may require huge amounts of storage space. Several summarized representations of XML data have been proposed, which can both provide succinct information and be directly queried. In this chapter we focus on compact representations based on the extraction of association rules from XML datasets. In particular, we show how patterns can be exploited to (possibly partially) answer queries, either when fast (and approximate) answers are required, or when the actual dataset is not available, e.g., it is currently unreachable. We focus on (a) schema patterns, representing exact or approximate dataset constraints, (b) instance patterns, which represent actual data summaries, and their use for answering queries.
Related Content
.
© 2023.
34 pages.
|
.
© 2023.
15 pages.
|
.
© 2023.
15 pages.
|
.
© 2023.
18 pages.
|
.
© 2023.
24 pages.
|
.
© 2023.
32 pages.
|
.
© 2023.
21 pages.
|
|
|