Volume 8 Number 2 (Feb. 2013)
Home > Archive > 2013 > Volume 8 Number 2 (Feb. 2013) >
JSW 2013 Vol.8(2): 375-386 ISSN: 1796-217X
doi: 10.4304/jsw.8.2.375-386

Query Rewriting Algorithms for Computing Credible Query Answers over Annotated Inconsistent Database

Aihua Wu

Dept. C.S. of Shanghai Maritime University, Shanghai, China

Abstract—Managing and querying inconsistent database is a challenge problem: approaches of picking sure part or selecting one from the conflicting tuples result in information lose, while methods of computing all possible query answers can be meaningless because of the little probability of each possible query answer. We present an approach named Annotation Based Query Answer over Inconsistent Database which tries to calculate proper answer by distinguishing inconsistent data from consistent ones in the answer with annotations. It can correctly tell user inconsistency of query result down to attribute level when only functional dependency is considered. In this approach, information is preserved while query answer is one single. In this paper, we propose a method of query rewriting to compute Annotation Based Query Answer for any given SQL query without aggregation function and correlated sub query. Through the query rewriting, this approach doesn’t require a new query language and can be easily embedded into existing database applications. Except for the information preserving, the experimental results both on TPC-H database and synthesized database show the effectiveness and applicability of our approach.

Index Terms—Data quality; inconsistency; uncertain data; certain query answer.

[PDF]

Cite: Aihua Wu, "Query Rewriting Algorithms for Computing Credible Query Answers over Annotated Inconsistent Database," Journal of Software vol. 8, no. 2, pp. 375-386, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]