Managing semantic heterogeneity in databases: a theoretical prospective
Open accessThe DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Abstract
Modern database management systems essentially solve the problem of accessing and managing large volumes of related data on a single platform, or on a cluster of tightly-coupled platforms.But many problems remain when two or more databases need to work together.A fundamental problem is raised by semantic heterogeneity -the fact that data duplicated across multiple databases is represented differently in the underlying database schemas.This tutorial describes fundamental problems raised by semantic heterogeneity and surveys theoretical frameworks that can provide solutions for them.The tutorial considers the following topics: (1) representative architectures for supporting database interoperation; (2) notions for comparing the "information capacity" of database schemas; (3) providing support for read-only integrated views of data, including the .virtualand materialized approaches; (4) providing support for read-write integrated views of data, including the issue of workflows on heterogeneous databases; and (5) research and tools for accessing and effectively using meta-data, e.g., to identify the relationships between schemas of different databases.' t '.'.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A translation approach to portable ontology specifications
Gruber, T. R. (1993) · Knowledge Acquisition · doi:10.1006/knac.1993.1008 · Cited by 12,752
Introduction to Database Systems
(2006) · Foundations of Database Design · doi:10.1201/9781420003345.ch1 · Cited by 3,521
Abiteboul, S., Hull, R. B., & Vianu, V. (1994) · Cited by 3,461
Self-citationFederated database systems for managing distributed, heterogeneous, and autonomous databases
Sheth, A. P., & Larson, J. A. (1990) · ACM Computing Surveys · doi:10.1145/96602.96604 · Cited by 2,476
Mediators in the architecture of future information systems
Wiederhold, G. (1992) · Computer · doi:10.1109/2.121508 · Cited by 2,165
A Translation Approach to Portable Ontologies
Gruber, T. O. (1993) · Knowledge Acquisition · Cited by 1,787
A comparative analysis of methodologies for database schema integration
Batini, C., Lenzerini, M., & Navathe, S. B. (1986) · ACM Computing Surveys · doi:10.1145/27633.27634 · Cited by 1,740
An overview of workflow management: From process modeling to workflow automation infrastructure
Georgakopoulos, D., Hornick, M. F., & Sheth, A. (1995) · Distributed and Parallel Databases · doi:10.1007/bf01277643 · Cited by 1,530
(1988) · Computer Science Press, Inc. eBooks · Cited by 1,435
Genesereth, M. R., & Ketchpel, S. P. (1994) · Communications of the ACM · doi:10.1145/176789.176794 · Cited by 1,092
Querying Heterogeneous Information Sources Using Source Descriptions
Levy, A. Y., Rajaraman, A., & Ordille, J. J. (1996) · Very Large Data Bases · Cited by 1,091
The TSIMMIS project: Integration of heterogeneous information sources
Chawathe, S. S., García-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J. D., & Widom, J. (1994) · 情報処理学会研究報告データベースシステム(DBS) · Cited by 914
Abiteboul, S. (1997) · Lecture Notes in Computer Science · doi:10.1007/3-540-62222-5_33 · Cited by 746
The Ontolingua Server : a Tool for Collaborative Ontology Construction
Farquhar, A. (1996) · Cited by 682
Maintaining views incrementally
Gupta, A., Mumick, I. S., & Subrahmanian, V. S. (1993) · Proceedings of the 1993 ACM SIGMOD international conference on Management of data · doi:10.1145/170035.170066 · Cited by 654
The action workflow approach to workflow management technology
Medina-Mora, R., Winograd, T., Flores, R., & Flores, F. (1992) · Proceedings of the 1992 ACM conference on Computer-supported cooperative work - CSCW '92 · doi:10.1145/143457.143530 · Cited by 619
Towards a Logical Reconstruction of Relational Database Theory
Reiter, R. (1984) · Topics in information systems · doi:10.1007/978-1-4612-5196-5_8 · Cited by 585
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
CLASSIC: a structural data model for objects
Borgida, A. T., Brachman, R. J., McGuinness, D. L., & Resnick, L. A. (1989) · ACM SIGMOD Record · doi:10.1145/66926.66932 · Cited by 498
Query processing in a system for distributed databases (SDD-1)
Bernstein, P. A., Goodman, N., Wong, E., Reeve, C. L., & Rothnie, J. B. (1981) · ACM Transactions on Database Systems · doi:10.1145/319628.319650 · Cited by 493
Buneman, P. (1997) · Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems · doi:10.1145/263661.263675 · Cited by 448
View maintenance in a warehousing environment
Zhuge, Y., García-Molina, H., Hammer, J., & Widom, J. (1995) · Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95 · doi:10.1145/223784.223848 · Cited by 430
Efficiently updating materialized views
Blakeley, J. A., Larson, P.-A., & Tompa, F. W. (1986) · ACM SIGMOD Record · doi:10.1145/16856.16861 · Cited by 429
RETRIEVING AND INTEGRATING DATA FROM MULTIPLE INFORMATION SOURCES
ARENS, Y., CHEE, C. Y., HSU, C.-N., & KNOBLOCK, C. A. (1993) · International Journal of Cooperative Information Systems · doi:10.1142/s0218215793000071 · Cited by 410
Answering queries using views (extended abstract)
Levy, A. Y., Mendelzon, A. O., & Sagiv, Y. (1995) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/212433.220198 · Cited by 407
Date, C. J. (1987) · Cited by 381
Horn clauses and database dependencies
Fagin, R. (1982) · Journal of the ACM · doi:10.1145/322344.322347 · Cited by 380
Object identity as a query language primitive
Abiteboul, S., & Kanellakis, P. C. (1989) · ACM SIGMOD Record · doi:10.1145/66926.66941 · Cited by 362
Deriving Production Rules for Incremental View Maintenance
Ceri, S., & Widom, J. (1999) · Materialized Views · doi:10.7551/mitpress/4472.003.0035 · Cited by 330
Incremental maintenance of views with duplicates
Griffin, T. G., & Libkin, L. O. (1995) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/223784.223849 · Cited by 319
Testing containment of conjunctive queries under functional and inclusion dependencies
Johnson, D. S., & Klug, A. (1984) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(84)90081-3 · Cited by 313
The DARPA knowledge sharing effort: progress report
Patil, R. S., Fikes, R. E., Patel‐Schneider, P. F., McKay, D., Finin, T., Gruber, T., & Neches, R. T. (1997) · Cited by 283
Object identity as a query language primitive
Abiteboul, S., & Kanellakis, P. C. (1989) · Proceedings of the 1989 ACM SIGMOD international conference on Management of data - SIGMOD '89 · doi:10.1145/67544.66941 · Cited by 236
Relative Information Capacity of Simple Relational Database Schemata
Hull, R. (1986) · SIAM Journal on Computing · doi:10.1137/0215061 · Cited by 219
Self-citationOn resolving schematic heterogeneity in multidatabase systems
Kim, W., Choi, I., Gala, S., & Scheevel, M. (1993) · Distributed and Parallel Databases · doi:10.1007/bf01263333 · Cited by 200
A Transactional Model for Long-Running Activities
Umeshwar Dayal, B., Hsu, M., & Ladin, R. (1991) · Cited by 165
ILOG : Declarative creation and manipulation of object identifiers (extended abstract)
Hull, R. B., & Yoshikawa, M. (1990) · Cited by 156
Self-citationHull, R. B., & Yap, C. K. (1984) · Journal of the ACM · doi:10.1145/828.832 · Cited by 128
Self-citationManaging Semantic Heterogeneity with Production Rules and Persistent Queues
Ceri, S., & Widom, J. (1993) · Very Large Data Bases · Cited by 108
Representing extended entity-relationship structures in relational databases
Markowitz, V. M., & Shoshani, A. (1992) · ACM Transactions on Database Systems · doi:10.1145/132271.132273 · Cited by 99
Equivalence of Relational Database Schemes
Beeri, C., Mendelzon, A. O., Sagiv, Y., et al. (1981) · SIAM Journal on Computing · doi:10.1137/0210025 · Cited by 87
Answering queries using limited external query processors (extended abstract)
Levy, A. Y., Rajaraman, A., & Ullman, J. D. (1996) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/237661.237716 · Cited by 87
Principles of Knowledge Representation and Reasoning
Nebel, B., & Helmert, M. (2008) · Elsevier eBooks · doi:10.1016/c2013-0-08308-9 · Cited by 82
Efficient maintenance of materialized mediated views
Lu, J. J.-Q., Moerkotte, G., Schü, J., & Subrahmanian, V. S. (1995) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/223784.223850 · Cited by 76
Generating data integration mediators that use materialization
Zhou, G., Hull, R. B., & King, R. (1996) · Journal of Intelligent Information Systems · doi:10.1007/bf00122128 · Cited by 70
Self-citationInclusion and equivalence between relational database schemata
Atzeni, P., Giorgio Ausiello, A., Batini, C., et al. (1982) · Theoretical Computer Science · doi:10.1016/0304-3975(82)90038-x · Cited by 52
Properties of functional-dependency families
Ginsburg, S., & Zaiddan, S. M. (1982) · Journal of the ACM · doi:10.1145/322326.322331 · Cited by 47
A metamodel approach for the management of multiple models and the translation of schemes
Atzeni, P., & Torlone, R. (1993) · Information Systems · doi:10.1016/0306-4379(93)90012-p · Cited by 40
A semantics for complex objects and approximate answers
Buneman, O. P., Davidson, S. B., & Watters, A. (1991) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(91)90035-4 · Cited by 32
Algebraic and calculus query languages for recursively typed complex objects
Hull, R. B., & Su, J. (1993) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(93)90022-o · Cited by 31
Self-citationA Specificational Approach to Merging Persistent Object Bases.
Widjojo, S., Hull, R. B., & Wile, D. S. (1990) · Cited by 7
Self-citation
Cited by
Data integration: a theoretical perspective
Lenzerini, M. (2002) · Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/543613.543644 · Cited by 2,494
Database techniques for the World-Wide Web: a survey
Florescu, D., Levy, A., & Mendelzon, A. (1998) · ACM SIGMOD Record · doi:10.1145/290593.290605 · Cited by 561
Semantic integration of semistructured and structured data sources
Bergamaschi, S., Castano, S., & Vincini, M. (1999) · ACM SIGMOD Record · doi:10.1145/309844.309897 · Cited by 340
Semantic integration of heterogeneous information sources
Bergamaschi, S., Castano, S., Vincini, M., & Beneventano, D. (2001) · Data & Knowledge Engineering · doi:10.1016/s0169-023x(00)00047-1 · Cited by 307
Global Viewing of Heterogeneous Data Sources
Castano, S., & De Antonellis, V. (2001) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.917566 · Cited by 279
Metadata
- Authors
- Hull, R.
- Venue
- Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
- Publisher
- ACM
- Published
- 1997-05
- Pages
- 51-61
- OpenAlex
- W1972241288
- Cited by
- 359
- References
- 51
- FWCI
- 20.02
- Type
- conference paper
- Language
- en
- Open access
- gold
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.