Building XML statistics for the hidden web

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2003, Pages 358-365

  Aboulnaga, Ashraf ^a   Naughton, Jeffrey F ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Database statistics; Hidden web; Query optimization; Selectivity estimation; XML

Indexed keywords

DATABASE SYSTEMS; QUERY LANGUAGES; SEMANTICS; WEBSITES; WORLD WIDE WEB; XML;

DATABASE STATISTICS; HIDDEN WEB; QUERY OPTIMIZATION; SELECTIVITY ESTIMATION;

DATA PROCESSING;

EID: 18744404519     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956927.956930     Document Type: Conference Paper

References (20)

1. A. Aboulnaga, A. R. Alameldeen, and J. F. Naughton. Estimating the selectivity of XML path expressions for Internet scale applications. In Proc. Int. Conf. on Very Large Data Bases, pages 591-600, Rome, Italy, Sept. 2001.
2. A. Aboulnaga and J. F. Naughton. Towards building XML statistics for the hidden web. Technical Report TR-CS-03-1477, Computer Sciences Department, University of Wisconsin - Madison, Apr. 2003.
3. S. Adali, K. S. Candan, Y. Papakonstantinou, and V. Subrahmanian. Query caching and optimization in distributed mediator systems. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 137-148, Montreal, Canada, June 1996.
4. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, and J. Siméon (eds.). XML path language (XPath) 2.0. W3C Working Draft available at http://www.w3.org/TR/xpath20/, May 2003.
5. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Siméon (eds.). XQuery 1.0: An XML query language. W3C Working Draft available at http://www.w3.org/TR/xquery/, May 2003.
6. The deep web: Surfacing hidden value. White paper available from http://www.brightplanet.com/.
7. Z. Chen, H. Jagadish, F. Korn, N. Koudas, S. Muthukrishnan, R. Ng, and D. Srivastava. Counting twig matches in a tree. In Proc. IEEE Int. Conf. on Data Engineering, pages 595-604, Heidelberg, Germany, Apr. 2001.
8. DBLP Bibliography. http://www.informatik.uni-trier.de/~ley/db/.
9. J. Freire, J. R. Haritsa, M. Ramanath, P. Roy, and J. Siméon. StatiX: Making XML count. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 181-191, Madison, Wisconsin, June 2002.
10. Z. G. Ives, D. Florescu, M. Friedman, A. Y. Levy, and D. S. Weld. An adaptive query execution system for data integration. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 299-310, Philadelphia, Pennsylvania, June 1999.
11. L. Lim, M. Wang, S. Padmanabhan, J. S. Vitter, and R. Parr. XPathLearner: An on-line self-tuning Markov histogram for XML path selectivity estimation. In Proc. Int. Conf. on Very Large Data Bases, pages 442-453, Hong Kong, China, Aug. 2002.
12. H. Naacke, G. Gardarin, and A. Tomasic. Leveraging mediator cost models with heterogeneous data sources. In Proc. IEEE Int. Conf. on Data Engineering, pages 351-360, Orlando, Florida, Feb. 1998.
13. J. Naughton, D. DeWitt, D. Maier, et al. The Niagara Internet query system. IEEE Data Engineering Bulletin, 24(2):27-33, June 2001.
14. N. Polyzotis and M. Garofalakis. Statistical synopses for graph-structured XML databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 358-369, Madison, Wisconsin, June 2002.
15. N. Polyzotis and M. Garofalakis. Structure and value synopses for XML data graphs. In Proc. Int. Conf. on Very Large Data Bases, pages 466-477, Hong Kong, China, Aug. 2002.
16. S. Raghavan and H. Garcia-Molina. Crawling the hidden web. In Proc. Int. Conf. on Very Large Data Bases, pages 129-138, Rome, Italy, Sept. 2001.
17. M. T. Roth, F. Ozcan, and L. M. Haas. Cost models DO matter: Providing cost information for diverse data sources in a federated system. In Proc. Int. Conf. on Very Large Data Bases, pages 599-610, Sept. 1999.
18. SWISS-PROT protein sequence database. http://www.expasy.ch/sprot/.
19. Xalan-C++. http://xml.apache.org/xalan-c/.
20. L. Xyleme. A dynamic warehouse for XML data of the web. IEEE Data Engineering Bulletin, 24(2):40-47, June 2001.