XTRACT: A system for extracting document type descriptors from XML documents

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 29, Issue 2, 2000, Pages 165-176

  Garofalakis, Minos ^a   Gionis, Aristides ^a   Rastogi, Rajeev ^a   Seshadri, S ^a   Shim, Kyuseok ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000216094     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/335191.335409     Document Type: Article

References (25)

1. S. Abiteboul. Querying semi-structured data. In Proc. of the Intl. Conf. on Database Theory (ICDT), 1997.
2. D. Angluin. On the complexity of minimum inference of regular sets. Information and Control, 39(3):337-350, 1978.
3. T. Bray, J. Paoli, and C. M. Sperberg-McQueen. Extensible markup language (XML). (www.w3.org/TR/REC-xml)
4. R. K. Brayton and C. McMullen. The decomposition and factorization of boolean expressions. In Proc of the Intl. Symp. on Circuits and Systems, 1982.
5. A. Brazma. Efficient identification of regular expressions from representative examples. In Proc. of the Ann. Conf. on Computational Learning Theory (COLT), 1993.
6. M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and k-median problems. In Proc. of the Ann. Symp. on Foundations of Computer Science (FOCS), 1999.
7. A. Deutsch, M. Fernandez, and D. Suciu. Storing semi-structured data with stored. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, 1999.
8. M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. In Proc. of the Intl. Conf. on Database Theory (ICDT), 1997.
9. M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim. XTRACT: A System for Extracting Document Type Descriptors from XML Documents. Bell Labs Tech. Memorandum, 1999.
10. E. Mark Gold. Language identification in the limit. Information and Control, 10(5):447-474, 1967.
11. E. Mark Gold. Complexity of automaton identification from given data. Information and Control, 37(3):302-320, 1978.
12. R. Goldman, J. McHugh, and J. Widom. From semistructured data to XML: Migrating the lore data model and query language. In Proc. of the Intl. Workshop on the Web and Databases (WebDB), 1999.
13. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proc. of the Intl. Conf. on Very Large Data Bases (VLDB), 1997.
14. D. S. Hochbaum. Heuristics for the fixed cost median problem. Mathematical Programming, 22:148-162, 1982.
15. J. E. Hopcroft and J. D. Ullman. Introduction to Automaton Theory, Languages, and Computation. Addison-Wesley, Reading, Massachusetts, 1979.
16. P. Kilpeläinen, H. Mannila, and E. Ukkonen. MDL learning of unions of simple pattern languages from positive examples. In Proc. of the European Conf. on Computational Learning Theory (EuroCOLT), 1995.
17. M. Mehta, J. Rissanen, and R. Agrawal. MDL-based decision tree pruning. In Proc. of the Intl. Conf. on Knowledge Discovery and Data Mining (KDD), 1995.
18. S. Nestorov, S. Abiteboul, and R. Motwam. Extracting schema from semistructured data. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, 1998.
19. L. Pitt. "Inductive inference, DFAs, and computational complexity". Analogical and Inductive Inference, pp. 18-44, 1989.
20. J. R. Quinlan and R. L. Rivest. Inferring Decision Trees Using the Minimum Description Length Principle. Information and Computation, 80:227-248, 1989.
21. J. Rissanen. Modeling by shortest data description. Automatica, 14:465-171, 1978.
22. J. Rissanen. Stochastic Complexity in Statistical Inquiry. World Scientific Publ. Co., 1989.
23. J. Shanmugasundaram, G. He, K. Tufte, C. Zhang, D. DeWitt, and J. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In Proc. of the Intl. Conf. on Very Large Data Bases (VLDB), 1999.
24. A. R. R. Wang. Algorithms for Multi-level Logic Optimization. PhD thesis, Univ. of California, Berkeley, 1989.
25. J. Widom. Data management for XML: research directions. IEEE Data Engineering Bulletin, 1991.