DocumentCode :
9903
Title :
Customized Policies for Handling Partial Information in Relational Databases
Author :
Martinez, M. Victoria ; Molinaro, Cristian ; Grant, James ; Subrahmanian, V.S.
Author_Institution :
Dept. of Comput. Sci., Univ. of Oxford, Oxford, UK
Volume :
25
Issue :
6
fYear :
2013
fDate :
Jun-13
Firstpage :
1254
Lastpage :
1271
Abstract :
Most real-world databases have at least some missing data. Today, users of such databases are “on their own” in terms of how they manage this incompleteness. In this paper, we propose the general concept of partial information policy (PIP) operator to handle incompleteness in relational databases. PIP operators build upon preference frameworks for incomplete information, but accommodate different types of incomplete data (e.g., a value exists but is not known; a value does not exist; a value may or may not exist). Different users in the real world have different ways in which they want to handle incompleteness-PIP operators allow them to specify a policy that matches their attitude to risk and their knowledge of the application and how the data was collected. We propose index structures for efficiently evaluating PIP operators and experimentally assess their effectiveness on a real-world airline data set. We also study how relational algebra operators and PIP operators interact with one another.
Keywords :
relational algebra; relational databases; PIP operators; customized policies; incompleteness management; index structures; partial information handling; partial information policy operator; preference frameworks; real-world airline data set; real-world databases; relational algebra operators; relational databases; Aggregates; Algebra; Data models; Educational institutions; Indexes; Semantics; Knowledge personalization and customization; database semantics;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2012.91
Filename :
6189349
Link To Document :
بازگشت