ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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}
}
BibTeX

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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

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
BibTeX

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 BibTeX
[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 BibTeX
[Bookstein 83]
...
[Buckles, Petry 87]
...
[Cavallo, Pittarelli 87]
Roger Cavallo, Michael Pittarelli: The Theory of Probabilistic Databases. VLDB 1987: 71-81 BibTeX
[Chow, Liu 68]
...
[Codd 86]
E. F. Codd: Missing Information (Applicable and Inapplicable) in Relational Databases. SIGMOD Record 15(4): 53-78(1986) BibTeX
[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) BibTeX
[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 BibTeX
[Fuhr, Müer 87]
Norbert Fuhr, Peter Müller: Probabilistic Search Term Weighting-Some Negative Results. SIGIR 1987: 13-18 BibTeX
[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) BibTeX
[IEEE 89]
...
[Imielinski, Lipski 84]
Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. J. ACM 31(4): 761-791(1984) BibTeX
[Imielinski 86]
Tomasz Imielinski: Query Processing in Deductive Databases with Incomplete Information. SIGMOD Conference 1986: 268-280 BibTeX
[Imielinski 89]
Tomasz Imielinski: Incomplete Information in Logical Databases. IEEE Data Eng. Bull. 12(2): 29-40(1989) BibTeX
[Jardine, Sibson 83]
...
[Knorz 83]
...
[Lacroix, Lavency 87]
M. Lacroix, Pierre Lavency: Preferences; Putting More Knowledge into Queries. VLDB 1987: 217-225 BibTeX
[Lipski 79]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX
[Morrissey, van Rijsbergen 87]
Joan M. Morrissey, C. J. van Rijsbergen: A Formal Treatment of Missing and Imprecise Information. SIGIR 1987: 149-156 BibTeX
[Motro 88]
Amihai Motro: VAGUE: A User Interface to Relational Databases that Permits Vague Queries. ACM Trans. Inf. Syst. 6(3): 187-214(1988) BibTeX
[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
BibTeX
[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 BibTeX
[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) BibTeX
[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 BibTeX
[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) BibTeX
[Yu, Salton 76]
Clement T. Yu, Gerard Salton: Precision Weighting - An Effective Automatic Indexing Method. J. ACM 23(1): 76-88(1976) BibTeX
[Yu et al. 83]
...
[Zadeh 65]
Lotfi A. Zadeh: Fuzzy Sets. Information and Control 8(3): 338-353(1965) BibTeX

Referenced by

  1. Curtis E. Dyreson, Richard T. Snodgrass: Supporting Valid-Time Indeterminacy. ACM Trans. Database Syst. 23(1): 1-57(1998)
  2. Daniel Knaus, Peter Schäuble: The System Architecture and the Transaction Concept of the SPIDER Information Retrieval System. IEEE Data Eng. Bull. 19(1): 43-52(1996)
  3. Norbert Fuhr: Models for Integrated Information Retrieval and Database Systems. IEEE Data Eng. Bull. 19(1): 3-13(1996)
  4. Beat Wüthrich: Probabilistic Knowledge Bases. IEEE Trans. Knowl. Data Eng. 7(5): 691-698(1995)
  5. M. W. Bright, Ali R. Hurson, Simin H. Pakzad: Automated Resolution of Semantic Heterogeneity in Multidatabases. ACM Trans. Database Syst. 19(2): 212-253(1994)
  6. Daniel Barbará, Hector Garcia-Molina, Daryl Porter: The Management of Probabilistic Data. IEEE Trans. Knowl. Data Eng. 4(5): 487-502(1992)
  7. W. Bruce Croft, Howard R. Turtle: Retrieval of Complex Objects. EDBT 1992: 217-229
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:46 2009