Zusammenfassung
Wir betrachten vage Anfragen, die als Kombination mehrerer vager Kriterien formuliert werden. Ein einzelnes Datenhank-Objektkann dabei ein vages Kriterium graduell erfüllen. Hier beschränken wir uns auf solche Anfragen, bei denen die Berechnung der Antwort effizient auf die (evtl. wiederholte) Kombination von Rangordnungen zu neuen Rangordnungen zurückgeführt werden kann. Da der Benutzer i.a. nur einige der besten Antwortobjekte inspizieren wird, müssen auch die jeweiligen Rangordnungen nur soweit berechnet werden, daß ihm diese angeboten werden können. In diesem Beitrag zeigen wir Ansätze auf, wie abgeschätzt werden kann, wieviele Elemente von Rangordnungen zu einem einzelnen Kriterium benötigt werden, um eine festgelegte Anzahl von Ausgabeelementen zu erzeugen. Experimente an einer großen Textdatenbasis belegen die Anwendbarkeit unseres Ansatzes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
DeWitt, D.; Gray, J. (1992). Parallel Database Systems: The Future of High Performance Database Systems. Communications of the ACM 35 (6), S. 85–98.
Fuhr, N. (1990). A Probabilistic Framework for Vague Queries and Imprecise Information in Databases. In: McLeod, D.; Sacks-Davis, R.; Schek, H. (Hrsg.): Proceedings of the 16th International Conference on Very Large Databases, S. 696–707. Morgan Kaufman, Los Altos, Cal.
Fuhr, N. (1992). Integration of Probabilistic Fact and Text Retrieval. In: Belkin, N.; Ingwersen, P.; Pejtersen, M. (Hrsg.): Proceedings of the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, S. 211–222. ACM, New York.
Harman, D. (1993). Overview of the First Text REtrieval Conference. In: Harman, D. (Hrsg.): The First Text REtrievctl Conference (TRECI). National Institute of Standards and Technology Special Publication 500–207, Gaithersburg, Md. 20899.
Motro, A. (1988). VAGUE: A User Interface to Relational Databases that Permits Vague Queries. ACM Transactions on Office Information Systems 6 (3), S. 187–214.
Salton, G.; Buckley, C. (1988). Term Weighting Approaches in Automatic Text Retrieval. Information Processing and Management 24 (5), S. 513–523.
Shasha, D.; Wang, T.-L. (1990). New Techniques for Best-Match Retrieval. ACM Transactions on Information Systems 8 (2), S. 140–158.
Sichel, H. (1975). On a Distribution Law for Word Frequencies. Journal of the American Statistical Association 70, S. 542–547.
Zemankova, M.; Kandel, A. (1985). Implementing Imprecision in Information Systems. Information Sciences 37, S. 107–141.
Zimmermann, H.-J.; von Altrock, C. (1991). Prinzipien und Anwendungspotential der Fuzzy Mengentheorie. KI 5, S. 6–12.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pfeifer, U., Fuhr, N. (1993). Aufwandsabschätzung für die Prozessierung vager Anfragen auf der Basis des Datenstrom-Ansatzes. In: Stucky, W., Oberweis, A. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-86096-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-86096-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56487-4
Online ISBN: 978-3-642-86096-6
eBook Packages: Springer Book Archive