Finding ID attributes in XML documents

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2824, Issue , 2003, Pages 180-194

  Barbosa, Denilson ^a   Mendelzon, Alberto ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS;

XML;

EID: 35248877122     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39429-7_12     Document Type: Article

References (14)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web. Morgan Kauffman, 1999.
2. M. Arenas, W. Fan, and L. Libkin. On verifying consistency of XML specifications. In Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 259-270, 2002.
3. P. Buneman, S. Davidson, W. Fan, C. Hara, and W.-C. Tan. Keys for XML . In Proceedings of the Tenth International Conference on the World Wide Web, pages 201-210. ACM Press, 2001.
4. M. Garey and D. Johnson. Computers and Intractability: a Guide to the Theory of NP-Completeness. Freeman, 1979.
5. M. N. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim. XTRACT: A system for extracting document type descriptors from XML documents. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages 165-176, Dallas, Texas, USA, May 16-18 2000.
6. G. Grahne and J. Zhu. Discovering approximate keys in XML data. In A. Press, editor, Proceedings of the eleventh international conference on Information and knowledge management, pages 453-460, McLean, Virginia, USA, November 4-9 2002.
7. H. Mannila and K.-J. Räihä. On the complexity of inferring functional dependencies. Discrete Applied Mathematics, 40(2):237-243, 1992.
8. L. Mignet, D. Barbosa, and P. Veltri. The XML Web: a first study. In Proceedings of The Twelfth International World Wide Web Conference, 2003. To appear.
9. C. Papadimitriou. Computational Complexity. Addison Wesley, 1995.
10. V. T. Paschos. A survey of approximately optimal solutions to some covering and packing problems. ACM Computing Surveys, 29(2):171-209, June 1997.
11. A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A Benchmark for XML Data Management. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 974-985, Hong Kong, China, August 2002.
12. V. Vazirani. Approximation Algorithms. Springer Verlag, 2003.
13. Extensible markup language (XML) 1.0 - second edition. W3C Recommendation, October 6 2000. Available at: http://www.w3.org/TR/2000/REC-xml-20001006.
14. XML Schema part 1: Structures. W3C Recommendation, May 2 2001. Available at: http://www.w3.org/TR/xmlschema-1/.