XML document summarization: Using XQuery for synopsis creation

International Conference on Database and Expert Systems Applications - DEXA

Volumn 15, Issue , 2004, Pages 928-932

  Comai, Saxa ^a   Marrara, Stefania ^a   Tanca, Letizia ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; DATA ACQUISITION; DATABASE SYSTEMS; MATHEMATICAL TRANSFORMATIONS; QUERY LANGUAGES; STATISTICAL METHODS;

DATA STATISTICS; HISTOGRAMS; SAVING TIME; TEXT CONTAINMENT ARCS;

XML;

EID: 10044223516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/dexa.2004.1333597     Document Type: Conference Paper

References (10)

1. A. Aboulnaga and J. F. Naughton. Building xml statistics for the hidden web. In Proc. CIKM'03 Conference, New Orleans,Louisiana,USA, 2003.
2. Z. Chen, H. V. Jagadish, F.Korn, N. Koudas, S. Muthukrishnan, R. T. Ng, and D. Srivastava. Counting twig matches in a tree. In ICDE, pages 595-604, 2001.
3. S. Cornai, S. Marrara, and L. Tanca. Representing and querying summarized xml data. In Proc. of DEXA 2003 Conf., pages 171-181, 2003.
4. J. Freie, J. R. Haritsa, M. Ramanath, P. Roy, and J. Simeon. Statix: Making xml count. In ACM SIGMOD, Madison, Wisconsin, June 4-6, 2002.
5. P. B. Gibbons and Y. Matias. Synopsis data structures for massive data sets. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science: Special Issue on External Memory Algorithms and Visualization, vol. A, 1999.
6. J. M. Hellerstein, P. J. Haas, and H. J. Wang. Online aggregation. In Proc. ACMSIGMOD Conference on the Management of Data, pages 171-182, Tucson, AZ, 1997.
7. R. P. Kooi. The optimization of queries in relational databases. In Case Western Reserve University, editor, PhD Thesis., 1980.
8. Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proc. of ACM SIGMOD Conference, pages 448-459, 1998.
9. N. Polyzotis and M. Garofalakis. Statistical synopses for graph-structured xml databases. In Proc. ACM SIGMOD Conference, Madison, Wisconsin, USA, 2002.
10. W3C. Xml query (xquery) version 1.0, 2003. http://www.w3.org/XML/Query.