Cited by 1,206Advanced Database Systems and QueriesSemantic Web and OntologiesLogic, Reasoning, and Knowledge

The DOI matches its Crossref record, with a small difference in title or year; 37 of the 40 references it cites were found in a registry or an index.

Data exchange: semantics and query answering

Open access

Fagin, Ronald, Kolaitis, Phokion G., Miller, Renée J., Popa, Lucian·2005·Theoretical Computer Science

DOI 10.1016/j.tcs.2004.10.033

Open this paper in CoChat — free account Open PDF

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

Integrity signals

Registry

Crossref · 10.1016/j.tcs.2004.10.033

Cites

37 of 37 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Data integration: a theoretical perspective
Maurizio Lenzerini, B. (2002) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/543613.543644 · Cited by 2,578
The complexity of satisfiability problems
Schaefer, T. J. (1978) · Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78 · doi:10.1145/800133.804350 · Cited by 1,737
Answering queries using views: A survey
Halevy, A. Y. (2001) · The VLDB Journal · doi:10.1007/s007780100054 · Cited by 1,510
Optimal implementation of conjunctive queries in relational data bases
Chandra, A. K., & Merlin, P. M. (1977) · Proceedings of the ninth annual ACM symposium on Theory of computing - STOC '77 · doi:10.1145/800105.803397 · Cited by 1,224
The complexity of relational query languages (Extended Abstract)
Vardi, M. Y. (1982) · Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82 · doi:10.1145/800070.802186 · Cited by 1,184
Testing implications of data dependencies
Maier, D., Mendelzon, A. O., & Sagiv, Y. (1979) · ACM Transactions on Database Systems · doi:10.1145/320107.320115 · Cited by 582
Answering Queries Using Views
Levy, A. Y., Mendelzon, A. O., Sagiv, Y., & Srivastava, D. (1999) · The MIT Press eBooks · doi:10.7551/mitpress/4472.003.0012 · Cited by 538
Complexity of answering queries using materialized views
Abiteboul, S., & Duschka, O. M. (1998) · Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems · doi:10.1145/275487.275516 · Cited by 483
Translating Web Data
Popa, L., Velegrakis, Y., Miller, R. J., Hernández, M. A., & Fagin, R. (2002) · VLDB '02: Proceedings of the 28th International Conference on Very Large Databases · doi:10.1016/b978-155860869-6/50059-7 · Cited by 444
Self-citation
Schema Mapping as Query Discovery
Miller, R. J., Haas, L. M., & Hernández, M. A. (2000) · Very Large Data Bases · Cited by 438
Self-citation

Show all 40 references

Items 601–700 of 1,001

Logic and Data Exchange: Which Solutions Are “Good” Solutions?
Hernich, A., & Schweikardt, N. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15164-4_4 · Cited by 7
An Update on Query Answering with Restricted Forms of Negation
Gutiérrez-Basulto, V., Ibáñez-García, Y. A., & Kontchakov, R. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33203-6_7 · Cited by 7
Concept-Based Exchange of Healthcare Information: The LinkEHR Approach
Maldonado, J. A., Moner, D., Boscá, D., Angulo, C., Marco-Ruiz, L., Reig, E., & Robles, M. (2011) · IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology · doi:10.1109/hisb.2011.18 · Cited by 7
On the Chase for All Provenance Paths with Existential Rules
Hecham, A., Bisquert, P., & Madalina Croitoru, A. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-61252-2_10 · Cited by 7
Query answering over contextualized RDF/OWL knowledge with forall-existential bridge rules: Decidable finite extension classes
Joseph, M., Kuper, G. M., Mossakowski, T., & Serafini, L. (2014) · Semantic Web · doi:10.3233/sw-140169 · Cited by 7
Data Access With Horn Ontologies: Where Description Logics Meet Existential Rules
Mugnier, M.-L. (2020) · Künstliche Intell. · doi:10.1007/s13218-020-00678-3 · Cited by 7
Synthesis of the Canonical Models for Database Integration Preserving Semantics of the Value Inventive Data Models
Kalinichenko, L., & Stupnikov, S. A. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33074-2_17 · Cited by 7
Privacy in Database Publishing: A Bayesian Perspective
Deutsch, A. (2007) · Springer eBooks · doi:10.1007/978-0-387-48533-1_19 · Cited by 7
On equality-generating dependencies in ontology querying - preliminary report
Calì, A., & Pieris, A. (2011) · BIROn (Birkbeck, University of London) · Cited by 7
Semantic Bijectivity and the Uniqueness of Constant-Complement Updates in the Relational Context
Hegner, S. J. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-88594-8_9 · Cited by 7
On the Interaction of Existential Rules and Equality Constraints in Ontology Querying
Calì, A., Gottlob, G., Orsi, G., & Pieris, A. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-30743-0_9 · Cited by 7
UPDATE PROCESSING IN INSTANCE-MAPPED P2P DATA SHARING SYSTEMS
Masud, M., Kiringa, I., & Ural, H. (2009) · International Journal of Cooperative Information Systems · doi:10.1142/s021884300900204x · Cited by 7
Data schema evolution support in XML-relational database systems
Симановский, А. А. (2008) · Programming and Computer Software · doi:10.1134/s0361768808010039 · Cited by 7
MostoDE: A tool to exchange data amongst semantic-web ontologies
Rivero, C. R., Hernández, I., Ruiz, D., & Corchuelo, R. (2013) · Journal of Systems and Software · doi:10.1016/j.jss.2013.01.037 · Cited by 7
Solutions in XML data exchange
Bojańczyk, M., Kołodziejczyk, L. A., & Murlak, F. (2011) · International Conference on Database Theory · doi:10.1145/1938551.1938567 · Cited by 7
Updating RDF/S Databases Under Constraints
Ferrari, M. H., & Laurent, D. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-66917-5_24 · Cited by 7
The Space-Efficient Core of Vadalog
Berger, G., Gottlob, G., Pieris, A., & Sallinger, E. (2022) · ACM Transactions on Database Systems · doi:10.1145/3488720 · Cited by 7
Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory
Chen, H., & Yoshida, Y. (2019) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/3294052.3319679 · Cited by 7
Challenges, Approaches and Solutions in Data Integration for Research and Innovation
Maurizio Lenzerini, B., & Daraio, C. C. (2019) · Springer handbooks · doi:10.1007/978-3-030-02511-3_15 · Cited by 7
JSON Schemas with Semantic Annotations Supporting Data Translation
Amaro, G., Moutinho, F., Campos-Rebelo, R., Köpke, J., & Maló, P. (2021) · Applied Sciences · doi:10.3390/app112411978 · Cited by 7
Preference-Based Integration of Relational Databases into a Description Logic
Curé, O., & Jochaud, F. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74469-6_83 · Cited by 7
Data Sharing and Querying for Peer-to-Peer Data Management Systems
Kementsietsidis, A. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30192-9_17 · Cited by 7
Data Integration and Exchange for Scientific Collaboration
Ives, Z. G. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-02879-3_1 · Cited by 7
A comprehensive semantic framework for data integration systems
Calì, A., Lembo, D., & Rosati, R. (2004) · Journal of Applied Logic · doi:10.1016/j.jal.2004.07.022 · Cited by 7
One-to-many data transformations through data mappers
Carreira, P., Galhardas, H., Lopes, A., & Pereira, J. D. (2006) · Data & Knowledge Engineering · doi:10.1016/j.datak.2006.08.011 · Cited by 7
Interactive source registration in community-oriented information integration
Katsis, Y., Deutsch, A., & Papakonstantinou, Y. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453887 · Cited by 7
Intelligent Search Agents for Web-Based Intelligent Tutoring Systems
Sun, Y. S., Xu, T., & Li, Z. (2008) · doi:10.1109/csse.2008.19 · Cited by 7
Query Answering using Views in the Presence of Dependencies.
Afrati, F., & Kiourtis, N. (2008) · DSpace - NTUA (National Technical University of Athens) · Cited by 7
Foundations of Query Answering in Relational Data Exchange
Hernich, A. (2010) · Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt) · Cited by 7
Abstraction in Data Integration
Cima, G., Console, M., Maurizio Lenzerini, B., & Poggi, A. (2021) · ACM/IEEE Symposium on Logic in Computer Science (LICS) · doi:10.1109/lics52264.2021.9470716 · Cited by 7
Semantic Foundations of Equality SaturationPreprint
Suciu, D. M., Wang, Y. R., & Zhang, Y. (2025) · arXiv (Cornell University) · doi:10.4230/lipics.icdt.2025.11 · Cited by 7
OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance from Database Query Event Logs
Psallidas, F., Agrawal, A., Sugunan, C., Ibrahim, K., Karanasos, K., Camacho-Rodríguez, J., Floratou, A., Curino, C., & Ramakrishnan, R. (2023) · Proceedings of the VLDB Endowment · doi:10.14778/3611540.3611555 · Cited by 6
Kiabora: An Analyzer of Existential Rule Bases
Leclère, M., Mugnier, M.-L., & Rocher, S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-39666-3_22 · Cited by 6
Semantic query optimization in the presence of types
Meier, M., Schmidt, M., Wei, F., & Lausen, G. (2013) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2013.01.010 · Cited by 6
The Future of Data Integration
Miller, R. J. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3105809 · Cited by 6
Self-citation
The OBDA-Based "Observatory of Research and Innovation" of the Tuscany Region.
Mosca, A., Rondelli, B., & Rull, G. (2017) · Open Research (University of Surrey) · Cited by 6
Explainable Certain Answers
Amendola, G., & Libkin, L. O. (2018) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/233 · Cited by 6
Querying Conceptual Schemata with Expressive Equality Constraints
Calì, A., Gottlob, G., & Pieris, A. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-24606-7_13 · Cited by 6
Chasing Streams with Existential Rules
Urbani, J., Krötzsch, M., & Eiter, T. (2022) · Principles of Knowledge Representation and Reasoning · doi:10.24963/kr.2022/43 · Cited by 6
Swift Markov Logic for Probabilistic Reasoning on Knowledge Graphs
Bellomarini, L., Laurenza, E., Sallinger, E., & Sherkhonov, E. (2022) · Theory and Practice of Logic Programming · doi:10.1017/s1471068422000412 · Cited by 6
Gen-T: Table Reclamation in Data Lakes
Fan, G., Shraga, R., & Miller, R. J. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00272 · Cited by 6
Self-citation
Retrospective on Clio: Schema Mapping and Data Exchange in Practice.
Miller, R. J. (2007) · Description Logics · Cited by 6
Self-citation
Honey, I Shrunk the Cube
Golfarelli, M., & Rizzi, S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40683-6_14 · Cited by 6
Implementing Query Completeness Reasoning
Nutt, W., Paramonov, S., & Savković, O. (2015) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2806416.2806439 · Cited by 6
Representation systems for data exchange
Grahne, G., & Onet, A. (2012) · International Conference on Database Theory · doi:10.1145/2274576.2274599 · Cited by 6
Goal-Driven Query Answering for Existential Rules With Equality
Benedikt, M., Motik, B., & Tsamoura, E. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11563 · Cited by 6
Non-Monotonic Ontology-based Abstractions of Data Services
Cima, G., Maurizio Lenzerini, B., & Poggi, A. (2020) · Principles of Knowledge Representation and Reasoning · doi:10.24963/kr.2020/25 · Cited by 6
Existential active integrity constraints
Calautti, M., Caroprese, L., Greco, S., Molinaro, C., Trubitsyna, I., & Zumpano, E. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.114297 · Cited by 6
Modeling and Querying Data in an Ontology-Based Data Access System
Pankowski, T. (2021) · Procedia Computer Science · doi:10.1016/j.procs.2021.08.051 · Cited by 6
The notion of Abstraction in Ontology-based Data Management
Cima, G., Poggi, A., & Maurizio Lenzerini, B. (2023) · Artificial Intelligence · doi:10.1016/j.artint.2023.103976 · Cited by 6
Ontological Reasoning with F-logic Lite and its Extensions
Calì, A., Gottlob, G., Kifer, M., Lukasiewicz, T., & Pieris, A. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7709 · Cited by 6
On simplification of schema mappings
Calvanese, D., Giacomo, G. D., Maurizio Lenzerini, B., & Vardi, M. Y. (2013) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2013.01.005 · Cited by 6
MostoDEx: A tool to exchange RDF data using exchange samples
Rivero, C. R., Hernández, I., Ruiz, D., & Corchuelo, R. (2014) · Journal of Systems and Software · doi:10.1016/j.jss.2014.10.033 · Cited by 6
Schema matching technique for heterogeneous web database
Jain, S., & Tanwani, S. (2015) · International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO) · doi:10.1109/icrito.2015.7359275 · Cited by 6
Razor: Provenance and Exploration in Model-Finding
Saghafi, S., & Dougherty, D. J. (2018) · EPiC series in computing · doi:10.29007/tcvw · Cited by 6
Exact Detection of Information Leakage: Decidability and Complexity
Chirkova, R. Y., & Yu, T. (2017) · Lecture notes in computer science · doi:10.1007/978-3-662-55608-5_1 · Cited by 6
OCL$$_\textsf {UNIV}$$: Expressive UML/OCL Conceptual Schemas for Finite Reasoning
Oriol, X., & Teniente, E. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-69904-2_28 · Cited by 6
Finite Model Reasoning in Hybrid Classes of Existential Rules
Gottlob, G., Manna, M., & Pieris, A. (2018) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/253 · Cited by 6
On the k-Boundedness for Existential Rules
Delivorias, S., Leclère, M., Mugnier, M.-L., & Ulliana, F. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-99906-7_4 · Cited by 6
A More General Theory of Static Approximations for Conjunctive Queries
Barceló, P., Romero, M., & Zeume, T. (2019) · Theory of Computing Systems · doi:10.1007/s00224-019-09924-0 · Cited by 6
Synthesis of Semantic Model of Subject Area at Integration of Relational Databases
Філатов, В., Семенец, В., & Zolotukhin, O. (2019) · CAOL . International Conference on Advanced Optoelectronics and Lasers · doi:10.1109/caol46282.2019.9019532 · Cited by 6
Ontology-based Document Spanning Systems for Information Extraction
Lembo, D., & Scafoglieri, F. (2020) · International Journal of Semantic Computing · doi:10.1142/s1793351x20400012 · Cited by 6
Ontology-Enriched Query Answering on Relational Databases
Ahmetaj, S., Efthymiou, V., Fagin, R., Kolaitis, P. G., Lei, C., Özcan, F., & Popa, L. C. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i17.17789 · Cited by 6
Self-citation
Schema mapping generation in the wild
Mazilu, L., Paton, N. W., Fernandes, A. A. A., & Koehler, M. (2021) · Information Systems · doi:10.1016/j.is.2021.101904 · Cited by 6
Data Integration in the Human Brain Project
Venetis, T., & Vassalos, V. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-21843-4_3 · Cited by 6
Relaxed notions of schema mapping equivalence revisited
Pichler, R., Sallinger, E., & Savenkov, V. (2011) · International Conference on Database Theory · doi:10.1145/1938551.1938566 · Cited by 6
Exchange, integration, and consistency of data: report on the ARISE/NISR workshop
Bertossi, L., Chomicki, J., Godfrey, P., Kolaitis, P. G., Thomo, A., & Zuzarte, C. (2005) · ACM SIGMOD Record · doi:10.1145/1084805.1084825 · Cited by 6
Self-citation
Querying with Negation in Data Integration Systems
Majkić, Z. (2006) · International Database Engineering and Applications Symposium (IDEAS) · doi:10.1109/ideas.2005.47 · Cited by 6
Automatic generation of mediated schemas through reasoning over data dependencies
Li, X., Quix, C., Kensche, D., Geisler, S., & Guo, L. (2011) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2011.5767913 · Cited by 6
Verification of Context-Sensitive Knowledge and Action Bases
Calvanese, D., Ceylan, İ. İ., Montali, M., & Santoso, A. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-11558-0_36 · Cited by 6
Resolution and Datalog Rewriting Under Value Invention and Equality ConstraintsPreprint
Marnette, B. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1212.0254 · Cited by 6
Traceable P2P record exchange: a database-oriented approach
Li, F., Iida, T., & Ishikawa, Y. (2008) · Frontiers of Computer Science in China · doi:10.1007/s11704-008-0028-5 · Cited by 6
Practical Query Answering in Data Exchange Under Inconsistency-Tolerant Semantics
ten Cate, B., Halpert, R., & Kolaitis, P. G. (2016) · Movebank · doi:10.5441/002/edbt.2016.23 · Cited by 6
Self-citation
Leveraging the structure of uncertain data
Amarilli, A. (2016) · theses.fr (ABES) · doi:10.70675/04fb6c79zbdf5z4f94z806ez54e89b73bbe3 · Cited by 6
Relational to RDF Data Exchange in Presence of a Shape Expression SchemaPreprint
Boneva, I., Aparicio, J. M. L., & Staworko, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1804.11052 · Cited by 6
Most Probable Explanations for Probabilistic Database Queries
Ceylan, İ. İ., Borgwardt, S., & Lukasiewicz, T. (2017) · doi:10.25368/2023.220 · Cited by 6
Versatile Property Graph Transformations
Bonifati, A. (2025) · Proceedings of the VLDB Endowment · doi:10.14778/3750601.3760517 · Cited by 5
Mosto: Generating SPARQL Executable Mappings between Ontologies
Rivero, C. R., Hernández, I., Ruiz, D., & Corchuelo, R. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-24574-9_47 · Cited by 5
Enabling community-driven information integration through clustering
Belhajjame, K., Paton, N. W., Hedeler, C., & Fernandes, A. A. A. (2014) · Distributed and Parallel Databases · doi:10.1007/s10619-014-7160-z · Cited by 5
Reasoning about functional and full hierarchical dependencies over partial relations
Ferrarotti, F. A., Hartmann, S., & Link, S. (2013) · Information Sciences · doi:10.1016/j.ins.2013.01.009 · Cited by 5
Annotating the Behavior of Scientific Modules Using Data Examples: A Practical Approach
Belhajjame, K. (2014) · doi:10.5441/002/edbt.2014.79 · Cited by 5
On separability of ontological constraints
Calì, A., Console, M., & Frosini, R. (2012) · BIROn (Birkbeck, University of London) · Cited by 5
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases
Fagin, R., Kolaitis, P. G., Lembo, D., Popa, L. C., & Scafoglieri, F. (2023) · Principles of Knowledge Representation and Reasoning · doi:10.24963/kr.2023/23 · Cited by 5
Self-citation
Existential Rules and Bayesian Networks for Probabilistic Ontological Data Exchange
Lukasiewicz, T., Martínez, M. V., Predoiu, L., & Simari, G. I. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-21542-6_19 · Cited by 5
Query Similarity for Approximate Query Answering
Kantere, V. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-44406-2_29 · Cited by 5
Inference from Visible Information and Background Knowledge
Benedikt, M., Bourhis, P., ten Cate, B., Puppis, G., & Boom, M. V. (2021) · ACM Transactions on Computational Logic · doi:10.1145/3452919 · Cited by 5
Restricted Chase Termination: A Hierarchical Approach and Experimentation
Karimi, A., Zhang, H., & You, J.-H. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-99906-7_7 · Cited by 5
Stable Model Semantics for Guarded Existential Rules and Description Logics: Decidability and Complexity
Gottlob, G., Hernich, A., Kupke, C., & Lukasiewicz, T. (2021) · Journal of the ACM · doi:10.1145/3447508 · Cited by 5
Controlled query evaluation in description logics through consistent query answering
Cima, G., Lembo, D., Rosati, R., & Savo, D. F. (2024) · Artificial Intelligence · doi:10.1016/j.artint.2024.104176 · Cited by 5
Consistent Query Answering: The First Ten Years
Chomicki, J. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-87993-0_1 · Cited by 5
XML data exchange with target constraints
Tan, Z., Zhang, L., Wang, W., & Shi, B. (2012) · Information Processing & Management · doi:10.1016/j.ipm.2012.09.002 · Cited by 5
The Definability Abduction Problem for Data Exchange
Franconi, E., Ngo, N., & Sherkhonov, E. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33203-6_18 · Cited by 5
Solutions and query rewriting in data exchange
Arenas, M., Barceló, P., Fagin, R., & Libkin, L. O. (2013) · Information and Computation · doi:10.1016/j.ic.2013.06.002 · Cited by 5
Self-citation
Query language-based inverses of schema mappings: semantics, computation, and closure properties
Arenas, M., Pérez, J. E. P., Reutter, J. L., & Riveros, C. (2012) · The VLDB Journal · doi:10.1007/s00778-012-0272-z · Cited by 5
Debugging data exchange with vagabond
Glavic, B., Du, J. Y., Miller, R. J., Alonso, G., & Haas, L. M. (2011) · Proceedings of the VLDB Endowment · doi:10.14778/3402755.3402776 · Cited by 5
Self-citation
Exchange-Repairs: Managing Inconsistency in Data Exchange
ten Cate, B., Halpert, R., & Kolaitis, P. G. (2016) · Journal on Data Semantics · doi:10.1007/s13740-016-0057-4 · Cited by 5
Self-citation
A declarative language to support dynamic evolution of web service business protocols
Khebizi, A., Seridi-Bouchelaghem, H., Benatallah, B., & Toumani, F. (2016) · Service Oriented Computing and Applications · doi:10.1007/s11761-016-0204-7 · Cited by 5
Schema Mappings: From Data Translation to Data Cleaning
Mecca, G., Papotti, P., & Santoro, D. (2017) · Studies in big data · doi:10.1007/978-3-319-61893-7_12 · Cited by 5
Detecting Decidable Classes of Finitely Ground Logic Programs with Function Symbols
Calautti, M., Greco, S., & Trubitsyna, I. (2017) · ACM Transactions on Computational Logic · doi:10.1145/3143804 · Cited by 5
Leveraging Probabilistic Existential Rules for Adversarial Deduplication.
Paredes, J. N., Martínez, M. V., Simari, G. I., & Falappa, M. A. (2018) · Cited by 5

Authors: Fagin, R., Kolaitis, P. G., Miller, R. J., & Popa, L.
Affiliations: IBM Research - Almaden (US)
University of California, Santa Cruz (US)
University of Toronto (CA)
Corresponding author: Popa, Lucian
ORCID: Fagin, Ronald
Kolaitis, Phokion G.
Miller, Renée J.
Popa, Lucian
Venue: Theoretical Computer Science
Publisher: Elsevier BV
Published: 2005-05
Volume: 336
Issue: 1
Pages: 89-124
ISSN: 0304-3975 (ISSN-L)
DOI: 10.1016/j.tcs.2004.10.033
OpenAlex: W2102729564
Cited by: 1,206
References: 40
Citations by year: 2026: 5 · 2025: 13 · 2024: 10 · 2023: 41 · 2022: 32 · 2021: 32 · 2020: 53 · 2019: 59 · 2018: 57 · 2017: 69 · 2016: 58 · 2015: 63 · 2014: 80 · 2013: 101 · 2012: 95
FWCI: 51.62
Type: journal article
Language: en
Open access: bronze
doi.org
Licence: www.elsevier.com/tdm/userlicense/1.0/ (tdm)
www.elsevier.com/open-access/userlicense/1.0/ (vor, 3035 d)
Locations: Theoretical Computer Science (publishedVersion)
Funders: National Science Foundation (9907419)
Natural Sciences and Engineering Research Council of Canada
Topics: Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
Physical Sciences › Computer Science › Artificial Intelligence › Semantic Web and Ontologies
Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
Keywords: data exchange, query answering, universal solutions, algebraic specification, certain answers, canonical solutions, computational complexity, schema mapping

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.

Data exchange: semantics and query answering

Overview

Integrity signals

Verification

Claims the paper makes

Claims other papers make about this one

Self-check

Citations

Cites

Cited by

Related

Metadata

Record

About these checks

Data sources