Definability with bounded number of bound variables
Information and Computation
Federated database systems for managing distributed, heterogeneous, and autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
On the complexity of bounded-variable queries (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering queries using limited external query processors (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Managing semantic heterogeneity in databases: a theoretical prospective
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering recursive queries using views
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Complexity of answering queries using materialized views
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Navigational plans for data integration
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
View-based query processing for regular path queries with inverse
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Static analysis in datalog extensions
Journal of the ACM (JACM)
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An adaptive peer-to-peer network for distributed caching of OLAP results
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Information Integration Using Logical Views
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Conjunctive Query Containment Revisited
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Data Exchange: Semantics and Query Answering
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Using Schema Matching to Simplify Heterogeneous Data Translation
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Piazza: data management infrastructure for semantic web applications
WWW '03 Proceedings of the 12th international conference on World Wide Web
Representing and reasoning about mappings between domain models
Eighteenth national conference on Artificial intelligence
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Rondo: a programming platform for generic model management
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Mapping data in peer-to-peer systems: semantics and algorithmic issues
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
The Piazza peer data management project
ACM SIGMOD Record
The Piazza Peer Data Management System
IEEE Transactions on Knowledge and Data Engineering
Efficient query reformulation in peer data management systems
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Kanata: adaptation and evolution in data sharing systems
ACM SIGMOD Record
Schema mediation for large-scale semantic data sharing
The VLDB Journal — The International Journal on Very Large Data Bases
Representing and Querying Data Transformations
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Composing schema mappings: second-order dependencies to the rescue
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Logical foundations of peer-to-peer data integration
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Schema mappings, data exchange, and metadata management
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Composition of mappings given by embedded dependencies
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Supporting executable mappings in model management
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Semantic adaptation of schema mappings when schemas evolve
VLDB '05 Proceedings of the 31st international conference on Very large data bases
HePToX: marrying XML and heterogeneity in your P2P databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Automatically utilizing secondary sources to align information across sources
AI Magazine - Special issue on semantic integration
Secure collaboration in mediator-free environments
Proceedings of the 12th ACM conference on Computer and communications security
Composing schema mappings: Second-order dependencies to the rescue
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
XML Mapping technology: making connections in an XML-centric world
IBM Systems Journal
Data integration: the teenage years
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Implementing mapping composition
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Nested mappings: schema mapping reloaded
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Composition of mappings given by embedded dependencies
ACM Transactions on Database Systems (TODS)
AutoGen: Easing model management through two levels of abstraction
Journal of Visual Languages and Computing
Quasi-inverses of schema mappings
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On reconciling data exchange, data integration, and peer data management
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data sharing through query translation in autonomous sources
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Resource-Aware Update Policy for Highly Dynamic P2P Networks
WI-IATW '07 Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops
Workflow authorisation in mediator-free environments
International Journal of Security and Networks
Quasi-inverses of schema mappings
ACM Transactions on Database Systems (TODS)
Towards a theory of schema-mapping optimization
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data exchange and schema mappings in open and closed worlds
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
XML data integration in SixP2P: a theoretical framework
DaMaP '08 Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
Validation of mappings between schemas
Data & Knowledge Engineering
Consistent Data Integration in P2P Deductive Databases
SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
Reconciling Inconsistent Data in Probabilistic XML Data Integration
BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
Query Propagation in a P2P Data Integration System in the Presence of Schema Constraints
Globe '08 Proceedings of the 1st international conference on Data Management in Grid and Peer-to-Peer Systems
Graceful database schema evolution: the PRISM workbench
Proceedings of the VLDB Endowment
A step towards incremental maintenance of the composed schema mapping
Proceedings of the 17th ACM conference on Information and knowledge management
Algebras of Ontology Alignment Relations
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Ten Challenges for Ontology Matching
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part II on On the Move to Meaningful Internet Systems
Weighted Ontology for Semantic Search
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part II on On the Move to Meaningful Internet Systems
Data integration with uncertainty
The VLDB Journal — The International Journal on Very Large Data Bases
Generic schema mappings for composition and query answering
Data & Knowledge Engineering
Reverse data exchange: coping with nulls
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Clio: Schema Mapping Creation and Data Exchange
Conceptual Modeling: Foundations and Applications
Detection of corrupted schema mappings in XML data integration systems
ACM Transactions on Internet Technology (TOIT)
Distributed reasoning in a peer-to-peer setting: application to the semantic web
Journal of Artificial Intelligence Research
Cooperative update exchange in the Youtopia system
Proceedings of the VLDB Endowment
Inverting schema mappings: bridging the gap between theory and practice
Proceedings of the VLDB Endowment
Ontology and Schema Evolution in Data Integration: Review and Assessment
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Enabling ontology evolution in data integration
Proceedings of the 2010 EDBT/ICDT Workshops
Callisto: mergers without pain
BIRTE'06 Proceedings of the 1st international conference on Business intelligence for the real-time enterprises
Journal on data semantics VIII
Bioinformatics service reconciliation by heterogeneous schema transformation
DILS'07 Proceedings of the 4th international conference on Data integration in the life sciences
Querying a super-peer in a schema-based super-peer network
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Relational data tailoring through view composition
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Composition with target constraints
Proceedings of the 13th International Conference on Database Theory
Proceedings of the 13th International Conference on Database Theory
Composing local-as-view mappings: closure and applications
Proceedings of the 13th International Conference on Database Theory
Composition and inversion of schema mappings
ACM SIGMOD Record
The structure of inverses in schema mappings
Journal of the ACM (JACM)
MapMerge: correlating independent schema mappings
Proceedings of the VLDB Endowment
Update rewriting and integrity constraint maintenance in a schema evolution support system: PRISM++
Proceedings of the VLDB Endowment
Relaxed notions of schema mapping equivalence revisited
Proceedings of the 14th International Conference on Database Theory
Proceedings of the 14th International Conference on Database Theory
Data exchange and schema mappings in open and closed worlds
Journal of Computer and System Sciences
Reverse data exchange: Coping with nulls
ACM Transactions on Database Systems (TODS)
Schema mapping with quality assurance for data integration
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Heterogeneous data translation through XML conversion
Journal of Web Engineering
Use of schema associative mapping for synchronization of the virtual machine audit logs
CISIS'11 Proceedings of the 4th international conference on Computational intelligence in security for information systems
Quality assessment of coupled civil engineering applications
Advanced Engineering Informatics
Reduce, reuse, recycle: practical approaches to schema integration, evolution and versioning
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Mapping maintenance in XML p2p databases
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Three semantics for distributed systems and their relations with alignment composition
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Logical foundations for data integration
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
A framework for query reformulation between knowledge base peers
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Secure model management operations for the web
DBSec'05 Proceedings of the 19th annual IFIP WG 11.3 working conference on Data and Applications Security
Specifying schema mappings for query reformulation in data integration systems
AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
SWDB'04 Proceedings of the Second international conference on Semantic Web and Databases
Data sharing and querying for peer-to-peer data management systems
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
PPSWR'05 Proceedings of the Third international conference on Principles and Practice of Semantic Web Reasoning
Management of executable schema mappings for XML data exchange
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Context-sensitive clinical data integration
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Viewpoints on emergent semantics
Journal on Data Semantics VI
Semantic data management in peer-to-peer e-commerce applications
Journal on Data Semantics VI
MapMerge: correlating independent schema mappings
The VLDB Journal — The International Journal on Very Large Data Bases
Tableaux-based optimization of schema mappings for data integration
Journal of Intelligent Information Systems
Local transformations and conjunctive-query equivalence
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Semantic flow networks: semantic interoperability in networks of ontologies
JIST'11 Proceedings of the 2011 joint international conference on The Semantic Web
Restoring consistency in p2p deductive databases
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
Query language-based inverses of schema mappings: semantics, computation, and closure properties
The VLDB Journal — The International Journal on Very Large Data Bases
Automating the database schema evolution process
The VLDB Journal — The International Journal on Very Large Data Bases
Semantic search for matching user requests with profiled enterprises
Computers in Industry
Schema mappings and data exchange for graph databases
Proceedings of the 16th International Conference on Database Theory
Query processing under GLAV mappings for relational and graph databases
Proceedings of the VLDB Endowment
On simplification of schema mappings
Journal of Computer and System Sciences
The language of plain SO-tgds: Composition, inversion and structural properties
Journal of Computer and System Sciences
Exchanging OWL 2 QL knowledge bases
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Semantic mappings between data sources play a key role in several data sharing architectures. Mappings provide the relationships between data stored in different sources, and therefore enable answering queries that require data from other nodes in a data sharing network. Composing mappings is one of the core problems that lies at the heart of several optimization methods in data sharing networks, such as caching frequently traversed paths and redundancy analysis. This paper investigates the theoretical underpinnings of mapping composition. We study the problem for a rich mapping language, GLAV, that combines the advantages of the known mapping formalisms globalas-view and local-as-view. We first show that even when composing two simple GLAV mappings, the full composition may be an infinite set of GLAV formulas. Second, we show that if we restrict the set of queries to be in CQk (a common restriction in practice), then we can always encode the infinite set of GLAV formulas using a finite representation. Furthermore, we describe an algorithm that given a query and a finite encoding of an infinite set of GLAV formulas, finds all the certain answers to the query. Consequently, we show that for a commonly occuring class of queries it is possible to pre-compose mappings, thereby potentially offering significant savings in query processing.