Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1012453.1012461acmconferencesArticle/Chapter ViewAbstractPublication PagesiqisConference Proceedingsconference-collections
Article

A general framework for query answering in data quality-based Cooperative Information Systems

Published: 18 June 2004 Publication History

Abstract

Data quality in Cooperative Information Systems (CISs) which integrate a number of local heterogeneous database systems is an increasingly important issue. Current in-practice developed CISs are based on different software and architectural paradigms, and are specified a number of ad-hoc algorithms for quality query-answering, without an unifying logic framework (differently from well defined semantics in data integration systems). The consequence is that each software system responds in some way to user queries with record for which is not often clear if it is really a logic answer from CISs database. Sometimes it is not also clear if the records obtained are complete answers w.r.t. the logically derivable answers from the system. Because of such considerations, in this paper we present a general framework for a query-answering in a logic theory in Data Quality Cooperative Information Systems (DaQuinCIS), by an epistemic extension of the standard data integration systems, and we introduce also a 4-valued logic in order to deal with incomplete and inconsistent information.

References

[1]
C. Batini and M. Mecella. Enabling Italian e-Government Through a Cooperative Architecture. IEEE Computer, 34(2), 2001.
[2]
P. Bertolazzi, L. D. Santis, and M. Scannapieco. Automatic Record Matching in Cooperative Information Systems. In Proceedings of the ICDT'03 International Workshop on Data Quality in Cooperative Information Systems (DQCIS'03), Siena, Italy, 2003.
[3]
A. Calì, D. Calvanese, G. De Giacomo, and M. Lenzerini. Data integration under integrity constraints. pages 262--279, 2002.
[4]
A. Y. Halevy. Answering queries using views: A survey. 10(4):270--294, 2001.
[5]
M. Lenzerini. Data integration: a theoretical perspective. pages 233--246, 2002.
[6]
V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Doklady Akademii Nauk SSSR, 10(8), 1966.
[7]
D. Maier, J. D. Ullman, and M. Y. Vardi. On the foundations of the universal relation model. ACM Trans. Database Syst., 9:283--308, 1984.
[8]
Z. Majkić. From inconsistency to possibility: A unique minimal herbrand model. Notes in http://www.dis.uniromal.it~majkic/, 2004.
[9]
Z. Majkić. P2p query-answering computing based on coalgebras. Notes in http://www.dis.uniromal.it/~majkic/, 2004
[10]
M.C. Fitting. Billatices and the semantics of logic programming. Journal of Logic Programming, 11, pages 91--116, 1991.
[11]
M. Mecella, M. Scannapieco, A. Virgillito, R. Baldoni, T. Catarci, and C. Batini. Managing Data Quality in Cooperative Information Systems. Journal of Data Semantics, (to appear) 2003.
[12]
M. Ginsberg. Multivalued logics: A uniform approach to reasoning in artificial intelligence. Computational Intelligence, vol.4, pages 265--316, 1988.
[13]
M. Lenzerini and Z. Majkić. General framework for query reformulation. Semantic Webs and Agents in Integrated Economies, D3.1, IST-2001-34825, 2003.
[14]
J. Mylopoulos and M. P. (eds.). Cooperative Information Systems (Special Issue). IEEE Expert Intelligent Systems & Their Applications, 12(5), 1997.
[15]
F. Naumann, U. Leser, and J. Freytag. Quality-driven Integration of Heterogenous Information Systems. In Proceedings of 25th International Conference on Very Large Data Bases (VLDB'99), Edinburgh, Scotland, UK, 1999.
[16]
N.D. Belnap. A useful four-valued logic. In J-M. Dunn and G. Epstein, editors, Modern Uses of Multiple-Valued Logic. D. Reidel, 1977.

Cited By

View all
  • (2010)Automatic accuracy assessment via hashing in multiple-source environmentExpert Systems with Applications: An International Journal10.1016/j.eswa.2009.08.02337:3(2609-2620)Online publication date: 1-Mar-2010
  • (2006)Report from the First and Second International Workshops on Information Quality in Information SystemsACM SIGMOD Record10.1145/1147376.114738435:2(50-52)Online publication date: 1-Jun-2006
  1. A general framework for query answering in data quality-based Cooperative Information Systems

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IQIS '04: Proceedings of the 2004 international workshop on Information quality in information systems
      June 2004
      81 pages
      ISBN:1581139020
      DOI:10.1145/1012453
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 June 2004

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Article

      Conference

      IQIS04
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 03 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2010)Automatic accuracy assessment via hashing in multiple-source environmentExpert Systems with Applications: An International Journal10.1016/j.eswa.2009.08.02337:3(2609-2620)Online publication date: 1-Mar-2010
      • (2006)Report from the First and Second International Workshops on Information Quality in Information SystemsACM SIGMOD Record10.1145/1147376.114738435:2(50-52)Online publication date: 1-Jun-2006

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media