A Probabilistic Framework for Vague Queries and Imprecise Information in Databases.
Norbert Fuhr:
A Probabilistic Framework for Vague Queries and Imprecise Information in Databases.
VLDB 1990: 696-707@inproceedings{DBLP:conf/vldb/Fuhr90,
author = {Norbert Fuhr},
editor = {Dennis McLeod and
Ron Sacks-Davis and
Hans-J{\"o}rg Schek},
title = {A Probabilistic Framework for Vague Queries and Imprecise Information
in Databases},
booktitle = {16th International Conference on Very Large Data Bases, August
13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
publisher = {Morgan Kaufmann},
year = {1990},
isbn = {1-55860-149-X},
pages = {696-707},
ee = {db/conf/vldb/Fuhr90.html},
crossref = {DBLP:conf/vldb/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
A probabilistic learning model for vague queries and missing or imprecise information in databases is described.
Instead of retrieving only a set of answers, our approach yields a ranking of objects from the database in response to a query.
By using relevance judgements from the user about the objects retrieved, the ranking for the actual query as well as the overall retrieval quality of the system can be further improved.
For specifying different kinds of conditions in vague queries, the notion of vague predicates is introduced.
Based on the underlying probabilistic model, also imprecise or missing attribute values can be treated easily.
In addition, the corresponding formulas can be applied in combination with standard predicates (from two-valued logic), thus extending standard database systems for coping with missing or imprecise data.
Copyright © 1990 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.):
16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings.
Morgan Kaufmann 1990, ISBN 1-55860-149-X
References
- [Ammersbach et al. 88]
- ...
- [Barbara et al. 90]
- Daniel Barbará, Hector Garcia-Molina, Daryl Porter:
A Probalilistic Relational Data Model.
EDBT 1990: 60-74
- [Beinke Geiser et al. 86]
- ...
- [Biebricher et al. 88]
- Peter Biebricher, Norbert Fuhr, Gerhard Lustig, Michael Schwantner, Gerhard Knorz:
The Automatic Indexing System AIR/PHYS -- From Research to Application.
SIGIR 1988: 333-342
- [Bookstein 83]
- ...
- [Buckles, Petry 87]
- ...
- [Cavallo, Pittarelli 87]
- Roger Cavallo, Michael Pittarelli:
The Theory of Probabilistic Databases.
VLDB 1987: 71-81
- [Chow, Liu 68]
- ...
- [Codd 86]
- E. F. Codd:
Missing Information (Applicable and Inapplicable) in Relational Databases.
SIGMOD Record 15(4): 53-78(1986)
- [Croft 81]
- ...
- [Croft 86]
- ...
- [Dathe 84]
- ...
- [Eastman 89]
- Caroline M. Eastman:
Approximate Retrieval: A Comparison of Information Retrieval and Database Management Systems.
IEEE Data Eng. Bull. 12(2): 41-45(1989)
- [Faißt 90]
- ...
- [Fienberg 80]
- ...
- [Freeman 87]
- ...
- [Fuhr, Buckley 90]
- Norbert Fuhr, Chris Buckley:
Probabilistic Document Indexing from Relevance Feedback Data.
SIGIR 1990: 45-61
- [Fuhr, Müer 87]
- Norbert Fuhr, Peter Müller:
Probabilistic Search Term Weighting-Some Negative Results.
SIGIR 1987: 13-18
- [Fuhr 86]
- ...
- [Fuhr 88]
- ...
- [Fuhr 89a]
- ...
- [Fuhr 89b]
- Norbert Fuhr:
Optimal Polynomial Retrieval Functions Based on the Probability Ranking Principle.
ACM Trans. Inf. Syst. 7(3): 183-204(1989)
- [IEEE 89]
- ...
- [Imielinski, Lipski 84]
- Tomasz Imielinski, Witold Lipski Jr.:
Incomplete Information in Relational Databases.
J. ACM 31(4): 761-791(1984)
- [Imielinski 86]
- Tomasz Imielinski:
Query Processing in Deductive Databases with Incomplete Information.
SIGMOD Conference 1986: 268-280
- [Imielinski 89]
- Tomasz Imielinski:
Incomplete Information in Logical Databases.
IEEE Data Eng. Bull. 12(2): 29-40(1989)
- [Jardine, Sibson 83]
- ...
- [Knorz 83]
- ...
- [Lacroix, Lavency 87]
- M. Lacroix, Pierre Lavency:
Preferences; Putting More Knowledge into Queries.
VLDB 1987: 217-225
- [Lipski 79]
- Witold Lipski Jr.:
On Semantic Issues Connected with Incomplete Information Databases.
ACM Trans. Database Syst. 4(3): 262-296(1979)
- [Morrissey, van Rijsbergen 87]
- Joan M. Morrissey, C. J. van Rijsbergen:
A Formal Treatment of Missing and Imprecise Information.
SIGIR 1987: 149-156
- [Motro 88]
- Amihai Motro:
VAGUE: A User Interface to Relational Databases that Permits Vague Queries.
ACM Trans. Inf. Syst. 6(3): 187-214(1988)
- [Pfeifer 90]
- ...
- [Prade, Testemale 84]
- ...
- [Quinlan 86]
- ...
- [Reiter 84]
- ...
- [van Rijsbergen 77]
- ...
- [van Rijsbergen 79]
- C. J. van Rijsbergen:
Information Retrieval.
Butterworth 1979, ISBN 0-408-70929-4
- [Robertson, Sparck Jones 76]
- ...
- [Robertson 77]
- ...
- [Robertson et al. 81]
- ...
- [Salton, Voorhees 85]
- Gerard Salton, Ellen M. Voorhees:
Automatic Assignment of Soft Boolean Operators.
SIGIR 1985: 54-69
- [Salton 71]
- ...
- [Salton 87]
- ...
- [Salton et al. 83]
- Gerard Salton, Edward A. Fox, Harry Wu:
Extended Boolean Information Retrieval.
Commun. ACM 26(11): 1022-1036(1983)
- [Schneider et al. 89]
- ...
- [Tietze 89]
- ...
- [Vassiliou 79]
- Yannis Vassiliou:
Null Values in Data Base Management: A Denotational Semantics Approach.
SIGMOD Conference 1979: 162-169
- [Westbrook, Rumble 83]
- ...
- [Wong, Chiu 87]
- ...
- [Wong, Yao 89]
- ...
- [Wong et al. 87]
- S. K. Michael Wong, Wojciech Ziarko, Vijay V. Raghavan, P. C. N. Wong:
On Modeling of Information Retrieval Concepts in Vector Space.
ACM Trans. Database Syst. 12(2): 299-321(1987)
- [Yu, Salton 76]
- Clement T. Yu, Gerard Salton:
Precision Weighting - An Effective Automatic Indexing Method.
J. ACM 23(1): 76-88(1976)
- [Yu et al. 83]
- ...
- [Zadeh 65]
- Lotfi A. Zadeh:
Fuzzy Sets.
Information and Control 8(3): 338-353(1965)
Copyright © Tue Mar 16 02:22:01 2010
by Michael Ley (ley@uni-trier.de)