Validity-sensitive querying of XML databases

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

Volumn 4254 LNCS, Issue , 2006, Pages 164-177

  Staworko, Slawomir ^a   Chomicki, Jan ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; INFORMATION ANALYSIS; INFORMATION TECHNOLOGY; OPTIMIZATION; PROGRAM DOCUMENTATION; QUERY LANGUAGES;

INFORMATION EXTRACTION; STANDARD QUERY EVALUATION;

XML;

EID: 33845248894     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11896548_16     Document Type: Conference Paper

References (26)

1. S. Abiteboul, J. McHugh, M. Rys, V. Vassalos, and J. L. Wiener. Incremental Maintenance for Materialized Views over Semistructured Data. In International Conference on Very Large Data Bases (VLDB), pages 38-49, 1998.
2. A. V. Aho and T. G. Peterson. A Minimum Distance Error-Correcting Parser for Context-Free Languages. SIAM Journal on Computing, 1(4):305-312, 1972.
3. S. Amer-Yahia, S. Cho, and D. Srivastava. Tree Pattern Relaxation. In International Conference on Extending Database Technology (EDBT), pages 496-513, 2002.
4. M. Arenas, L. Bertossi, and J. Chomicki. Consistent Query Answers in Inconsistent Databases. In ACM Symposium on Principles of Database Systems (PODS), 1999.
5. A. Babnin, Y. Papakonstantinou, and V. Vianu. Incremental Validation of XML Documents. ACM Transactions on Database Systems (TODS), 29(4):710-751, December 2004.
6. M. Benedikt, W. Fan, and F. Geerts. XPath Satisfiability in the Presence of DTDs. In ACM Symposium on Principles of Database Systems (PODS), 2005.
7. P. Bille. Tree Edit Distance, Augment and Inclusion. Technical Report TR-2003-23, The IT University of Copenhagen, 2003.
8. P. Bohannon, M. Flaster, W. Fan, and R. Rastogi. A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification. In ACM SIGMOD International Conference on Management of Data, 2005.
9. U. Boobna and M. de Rougemont. Correctors for XML Data. In International XML Database Symposium, pages 97-111, 2004.
10. S. Flesca, F. Furfaro, S. Greco, and E. Zumpano. Repairs and Consistent Answers for XML Data with Functional Dependencies. In International XML Database Symposium, 2003.
11. S. Flesca, F. Furfaro, S. Greco, and E. Zumpano. Querying and Repairing Inconsistent XML Data. In Web Information Systems Engineering (WISE), pages 175-188, 2005.
12. A. Fuxman, E. Fazli, and R. J. Miller. ConQuer: Efficient Management of Inconsistent Databases. In ACM SIGMOD International Conference on Management of Data, 2005.
13. G. Gottlob, C. Koch, and R. Pichler. XPath Processing in a Nutshell. SIGMOD Record, 32(2):21-27, 2003.
14. G. Grahne and A. Thomo. Query Answering and Containment for Regular Path Queries under Distortions. In Foundations of Information and Knowledge Systems (FOIKS), 2004.
15. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 2nd edition, 2001.
16. A. Klarlund, T. Schwentick, and D. Suciu. XML: Model, Schemas, Types, Logics and Queries. In J. Chomicki, R. van der Meyden, and G. Saake, editors, Logics for Emerging Applications of Databases. Springer-Verlag, 2003.
17. W. L. Low, W. H. Tok, M. Lee, and T. W. Ling. Data Cleaning and XML: The DBLP Experience. In International Conference on Data Engineering (ICDE), page 269, 2002.
18. M. Marx. Conditional XPath, the First Order Complete XPath Dialect. In ACM Symposium on Principles of Database Systems (PODS), pages 13-22, 2004.
19. F. Neven. Automata, Logic, and XML. In Workshop on Computer Science Logic (CSL), volume 2471 of Lecture Notes in Computer Science, pages 2-26. Springer, 2002.
20. A. Nierman and H. V. Jagadish. Evaluating Structural Similarity in XML Documents. In Workshop on the Web and Databases (WebDB), pages 61-66, 2002.
21. P. Polyzotis, M. N. Garofalakis, and Y. E. Ioannidis. Approximate XML Query Answers. In ACM SIGMOD International Conference on Management of Data, pages 263-274, 2004.
22. S. M. Selkow. The Tree-to-Tree Editing Problem. Information Processing Letters, 1977.
23. D. Shasha and K. Zhang. Approximate Tree Pattern Matching. In A. Apostolico and Z. Galil, editors, Pattern Matching in Strings, Trees, and Arrays, pages 341-371. Oxford University Press, 1997.
24. M. Y. Vardi. The Complexity of Relational Query Languages. In ACM Symposium on Theory of Computing (STOC), pages 137-146, 1982.
25. S. Vllalobos. Consistent Answers to Queries Posed to Inconsistent XML Databases. Master's thesis, Catholic University of Chile (PUC), 2003. In Spanish.
26. W3C. XML path language (XPath 1.0), 1999.