Relative information capacity of simple relational database schemata
SIAM Journal on Computing
A guide to the SQL standard
One-unambiguous regular languages
Information and Computation
Storing semistructured data with STORED
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Materialized views: techniques, implementations, and applications
Materialized views: techniques, implementations, and applications
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
SilkRoute: A framework for publishing relational data in XML
ACM Transactions on Database Systems (TODS)
Consistently updating XML documents using incremental constraint check queries
Proceedings of the 4th international workshop on Web information and data management
Incremental Validation of XML Documents
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
ILOG: Declarative Creation and Manipulation of Object Identifiers
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
The Use of Information Capacity in Schema Integration and Translation
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
XML parsing: a threat to database performance
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Efficient Incremental Validation of XML Documents
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A comprehensive solution to the XML-to-relational mapping problem
Proceedings of the 6th annual ACM international workshop on Web information and data management
Goals and benchmarks for autonomic configuration recommenders
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Information preserving XML schema embedding
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Theory of Relational Databases
Theory of Relational Databases
Propagating XML constraints to relations
Journal of Computer and System Sciences
XMark: a benchmark for XML data management
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
RRXS: redundancy reducing XML storage in relations
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
From XML view updates to relational view updates: old solutions to a new problem
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Constraints-preserving transformation from XML document type deffinition to relational schema
ER'00 Proceedings of the 19th international conference on Conceptual modeling
Information preserving XML schema embedding
VLDB '05 Proceedings of the 31st international conference on Very large data bases
XML design for relational storage
Proceedings of the 16th international conference on World Wide Web
Information preserving XML schema embedding
ACM Transactions on Database Systems (TODS)
Coupled Transformation of Schemas, Documents, Queries, and Constraints
Electronic Notes in Theoretical Computer Science (ENTCS)
Compiling mappings to bridge applications and databases
ACM Transactions on Database Systems (TODS)
Model-independent schema translation
The VLDB Journal — The International Journal on Very Large Data Bases
Graceful database schema evolution: the PRISM workbench
Proceedings of the VLDB Endowment
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
An organizational file permission management system using the cellular data system
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Automating database schema evolution in information system upgrades
Proceedings of the 2nd International Workshop on Hot Topics in Software Upgrades
A bi-labeling based XPath processing system
Information Systems
An example of a tracking function using the cellular data system
AIKED'10 Proceedings of the 9th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
A data modeling example of file permission management using the cellular data system
CEA'10 Proceedings of the 4th WSEAS international conference on Computer engineering and applications
Tuning the ensemble selection process of schema matchers
Information Systems
Examples of WWW business application system development using a numerical value identifier
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
ACM Transactions on Information and System Security (TISSEC)
View determinacy for preserving selected information in data transformations
Information Systems
Converting XML schema data to object-relational data with DOM
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
A call to arms: revisiting database design
ACM SIGMOD Record
Model-Independent schema and data translation
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Designing quality XML schemas from e-r diagrams
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Coupled schema transformation and data conversion for XML and SQL
PADL'07 Proceedings of the 9th international conference on Practical Aspects of Declarative Languages
Pragmatic XML access control using off-the-shelf RDBMS
ESORICS'07 Proceedings of the 12th European conference on Research in Computer Security
Constraint-aware Schema Transformation
Electronic Notes in Theoretical Computer Science (ENTCS)
Ontology evolution without tears
Web Semantics: Science, Services and Agents on the World Wide Web
Presenting XML schema mapping with conjunctive-disjunctive views
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Hi-index | 0.00 |
An XML-to-relational mapping scheme consists of a procedure for shredding documents into relational databases, a procedure for publishing databases back as documents, and a set of constraints the databases must satisfy. In previous work, we defined two notions of information preservation for mapping schemes: losslessness, which guarantees that any document can be reconstructed from its corresponding database; and validation, which requires every legal database to correspond to a valid document. We also described one information-preserving mapping scheme, called Edge++, and showed that, under reasonable assumptions, losslessness and validation are both undecidable. This leads to the question we study in this paper: how to design mapping schemes that are information-preserving. We propose to do it by starting with a scheme known to be information-preserving and applying to it equivalence-preserving transformations written in weakly recursive ILOG. We study an instance of this framework, the LILO algorithm, and show that it provides significant performance improvements over Edge++ and introduces constraints that are efficiently enforced in practice.