Information preserving XML schema embedding

ACM Transactions on Database Systems

Volumn 33, Issue 1, 2008, Pages

  Fan, Wenfei ^a   Bohannon, Philip ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b YAHOO RESEARCH   (United States)

Author keywords

Data transformation; Information integration; Information preservation; Schema embedding; Schema mapping; XML; XSLT

Indexed keywords

DATA TRANSFORMATION; INFORMATION INTEGRATION; INFORMATION PRESERVATION; SCHEMA EMBEDDING; SCHEMA MAPPING;

COMPUTATIONAL COMPLEXITY; EMBEDDED SYSTEMS; GRAPH THEORY; INFORMATION ANALYSIS; SEMANTICS;

XML;

EID: 41549103739     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1331904.1331908     Document Type: Article

References (50)

1. ABITEBOUL, S., BUNEMAN, P., AND SUCHT, D. 2000. Data on the Web:From Relations to Semistructured Data and XML. Morgan Kaufman.
2. ABITEBOUL, S. AND DUSCHKA, O. M. 1998. Complexity of answering queries using materialized views. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
3. ABITEBOUL, S. AND HULL, R. 1988. Restructuring hierarchical database objects. Theoretical Computer Science 62, 1-2, 3-38.
4. ABITEBOUL, S., HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison-Wesley.
5. ALON, N., MILO, T., NEVEN, F., SUCIU, D., AND VIANU, V. 1995. XML with data values: Typechecking revisited. J. Comput. Syst, Sci. 66, 4, 688-727.
6. ARENAS, M. AND LIBKIN, L. 2005. XML data exchange: Consistency and query answering. In Proceedings of ACM Symposium, on Principles of Database Systems (PODS).
7. ATHITSOS, V., HADJIELEFTHERIOU, M., KOLLIOS, G., AND SCLAROFF, S. 2005. Queiy-sensitive embed-dings. In Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD).
8. BARBOSA, D., FREIRE, J., AND MENDELZON, A. 2005. Designing information-preserving mapping schemes for XML. In Proceedings of International Conference on Very Large Databases (VLDB).
9. BENEDIKT, M., FAN, W., AND GEERTS, F. 2005. XPath satisfiability in the presence of DTDs. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
10. BOHANNON, P., FAN, W., FLASTER, M., AND NARAYAN, P. P. S. 2005. Information preserving XML schema embedding. In Proceedings of International Conference on Very Large Databases (VLDB).
11. BUNEMAN, P., KHANNA, S., AND TAN, W. C. 2001. Why and where: A characterization of data prevenance. In Proceedings of International Conference on Database Theory (ICDT).
12. BUSYGIN, S., BUTENKO, S., AND PARDALOS, P. M. 2002. A heuristic for the maximum independent set problem based on optimization of a quadratic over a sphere. J. Comb. Optim. 6, 3, 287-297.
13. CALVANESE, D., GIACOMO, G. D., LENZERINI, M., AND VARDI, M. Y. 2002. Lossless regular views. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
14. CASTANO, S., ANTONELLIS, V. D., AND DI VIMERCATI, S. D. C. 2001. Global viewing of heterogeneous data sources. IEEE Trans. Data Knowl. Engin. 13, 2, 277-297.
15. CLARK, J. 1999. XSL Transformations (XSLT). W3C Recommendation, http://www.w3.org/TR/xslt.
16. CLARK, J. AND DEROSE, S. 1999. XML Path Language (XPath). W3C Working Draft.
17. DOAN, A., DOMINGOS, P., AND HALEVY, A. Y. 2001. Reconciling schemas of disparate data sources: A machine-learning approach. In Proceedings of ACM SIGMOD Conference on Management of Data.
18. EHRENFEUCHT, A. AND ZEIGER, H. P. 1976. Complexity measures for regular expressions. J. Comput. Syst. Sci. 12, 2, 134-146.
19. FAGIN, R. 2006. Inverting schema mappings. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
20. FALLSIDE, D. C., Ed. 2000. XML Schema Part 0: Primer. World Wide Web Consortium (W3C). http://www.w3.org/TR/xralschema-0/.
21. FAN, W., GEERTS, F., JIA, X., AND KEMENTSIETSIDIS, A. 2007. Rewriting regular xpath queries on XML views. In IEEE International Conference on Data Engineering (ICDE).
22. FAN, W. AND LIBKIN, L. 2002. On XML integrity constraints in the presence of DTDs. J. ACM 49, 3, 368-406.
23. FUXMAN, A., KOLAITIS, P., MILLER, R., AND TAN, W. 2005. Peer data exchange. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
24. GAREY, M. AND JOHNSON, D. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company.
25. HALEVY, A. Y. 2000. Theory of answering queries using views. SIGMOD Record 29, 4, 40-47.
26. HALEVY, A. Y., IVES, Z. G., MADHAVAN, J., MORK, P., SUCIU, D., AND TATARINOV, I. 2004. The Piazza peer data management system. IEEE Trans. Data Knowl. Engin. 16, 7, 787-798.
27. HOPCROFT, J. E. AND ULLMAN, J. D. 1979. Introduction to Automata Theory, Languages and Computation. Addision Wesley.
28. HULL, R. 1986. Relative information capacity of simple relational database schemata. SIAM J. Comput. 15, 3, 239-265.
29. KEMENTSIETSIDIS, A., ARENAS, M., AND MILLER, R. 2003. Mapping data in peer-to-peer systems: Semantics and algorithmic issues. In Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD).
30. KOLAITIS, P. G. 2005. Schema mappings, data exchange, and metadata management. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
31. LAKSHMANAN, L., SADRI, F., AND SUBRAMANIAN, I. N. 1996. SchemaSQL - a language for interoperability in relational multi-database systems. In Proceedings of International Conference on Very Large Databases (VLDB).
32. LENZERINI, M. 2002. Data integration: A theoretical perspective. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
33. LEVY, A. Y., MENDELZON, A. O., SAGIV, Y., AND SRIVASTAVA, D. 1995. Answering queries using views. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
34. LL, W.-S. AND CLIFTON, C. 2000. Semlnt: A tool for identifying attribute correspondences in heterogeneous databases using neural networks. Data Knowl. Engin. 33, 1, 49-84.
35. MADHAVAN, J., BERNSTEIN, P. A., AND RAHM, E. 2001. Generic schema matching with Cupid. In Proceedings of International Conference on Very Large Databases (VLDB).
36. MARX, M. 2004. XPath with conditional axis relations. In Proceedings of the International Conference on Extending Database Technology.
37. MELNIK, S., GARCIA-MOLINA, H., AND RAHM, E. 2002. Similarity flooding: A versatile graph matching algorithm. In Proceedings of IEEE International Conference on Data Engineering (ICDE).
38. MELNIK, S., RAHM, E., AND BERNSTEIN, P. A. 2003. Rondo: A programming platform for generic model management. In Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD).
39. MILLER, R. J., HERNANDEZ, M. A., HAAS, L. M., YAN, L.-L., HO, C. T. H., FAGIN, R., AND POPA, L. 2001. The Clio project: Managing heterogeneity. SIGMOD Record 30, 1, 78-83.
40. MILLER, R. J., IOANNIDIS, Y. E., AND RAMAKRISHNAN, R. 1993. The use of information capacity in schema integration and translation. In Proceedings of International Conference on Very Large Databases (VLDB).
41. MILLER, R. J., IOANNIDIS, Y. E., AND RAMAKRISHNAN, R. 1994. Schema equivalence in heterogeneous systems: Bridging theory and practice. Inform. Syst. 19, 1, 3-31.
42. MILO, T. AND ZOHAR, S. 1998. Using schema matching to simplify heterogeneous data translation. In Proceedings of International Conference on Very Large Databases (VLDB).
43. PALOPOLI, L., SACCA, D., AND URSINO, D. 1998. Semi-automatic semantic discovery of properties from database schemas. In Proceedings International Database Engineering & Applications Symposium (IDEAS).
44. PAPAKONSTANTINOU, Y. AND VIANU, V. 2000. Type inference for views of semistructured data. In Proceedings of ACM Symposium on Principles of Database Systems (PODS).
45. RAHM, E. AND BERNSTEIN, P. A. 2001. A survey of approaches to automatic schema matching. VLDB J. 10, 4, 334-350.
46. SIMÉON, J. AND FERNANDEZ, M. Galax, http://db.bell-labs.com/galax.
47. TARJAN, R. E. 1981. Fast algorithms for solving path problems. J. ACM 28, 3, 594-614.
48. WADLER, P. 2000. A formal semantics for patterns in XSL. Tech. rep., Bell Labs.
49. XERCES AND XALAN. http://xml.apache.org.
50. YU, S. 1996. Regular languages. In G. Rosenberg and A. Salomaa, Eds. Handbook of Formal Languages, Vol. 1. Springer.