Abstract
We present a term algebra for databases and knowledge bases called concept object algebra. This algebra comprises just three operations, representing generalization, aggregation, and attribution, formalized by simple axioms in the form of equations.
Database relations can be represented in this algebra straightforwardly as ground terms using the operations as data constructors. At the same time the algebraic operations provide a simple query language, with natural join coming about as aggregation formalized as the lattice-algebraic meet operation. This extended lattice algebra, which may be considered an algebraic counterpart of basic concept logic, also accommodates complex objects and concept taxonomies without additional operators. In this paper we address the extension of the algebraic query functionalities through fuzzification of the algebra.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul S., Hull, R., Vianu, V., Foundations of Databases, Addison-Wesley, 1995.
Borgida A., Description Logics in Data Management, IEEE Trans, on Knowledge and Data Engineering 7(5), 1995.
Codd E. F., Extending the Database Model to Capture More Meaning, ACM Trans. on Database Systems 4(4), 1979.
Davey B.A., Priestley, H.A., Introduction to Lattices and Order, Cambridge University Press, 1990.
Larsen H.L., Yager, R.R., Query Fuzzification for Internet Information retrieval, in: D. Dubois, H. Prade, R.R. Yager, Eds., Fuzzy Information Engineering: A Guided Tour of Applications, John Wiley & Sons, 1997, pp. 291–310.
Nilsson J. Fischer, A Concept Object Algebra CA+×[:], in: H. Kangassalo, J. Jaakkola, K. Hori, T. Kitahashi, Eds., Information Modeling and Knowledge Bases IV, IOS Press Amsterdam, 1993.
Nilsson J. Fischer, An Algebraic Logic for Concept Structures, in: H. Jaakkola, H. Kangassalo, T. Kitahashi, A. Markus, Eds., Information Modeling and Knowledge Bases V, IOS Press, Amsterdam, 1994.
Nilsson, J. Fischer, Relational database model simplified and generalized as algebraic lattice with attribution, in: Flexible Query-Answering Systems, Proc. of the 1994 workshop (FQAS’94), Roskilde, Denmark, Nov. 14–16, 1994. Datalogiske skrifter 58, Roskilde University, 1995., pp. 101–104.
Oliveira J. N., Fuzzy Object Comparison and its Application to A Self-Adaptable Query Mechanism, Proceeding VI IFSA World Congress, São Poulo, Brazil, 1995, Vol. 1, pp. 245–248.
Yager R. R., A note on weighted queries in information retrieval systems Journal of the American society of Information Sciences, 38, 23–24, 1987.
Yager R.R., Larsen, H.L., Retrieving Information by Fuzzification of Queries, International Journal of Intelligent Information Systems, 2(4), 1993.
Zadeh L.A., Fuzzy sets, Information and Control, 8, 338–353, 1965.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Larsen, H.L., Nilsson, J.F. (1997). Fuzzy Querying in a Concept Object Algebraic Datamodel. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6075-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6075-3_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7783-2
Online ISBN: 978-1-4615-6075-3
eBook Packages: Springer Book Archive