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

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 ...

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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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

Copyright © Tue Mar 16 02:22:01 2010 by Michael Ley (ley@uni-trier.de)