Abstract
Similarity queries in traditional databases work directly on attribute values. But, often similar attribute values do not indicate similar meanings. Semantic background information is needed to enhance similarity query performance. In this paper a method will be addressed which follows the idea to map attribute values to multidimensional points and then interpret the distances between that points as similarity. The second part brings the questions “How to arrange these points that they correspond to real world?” and “Can that be done automatically?” into focus and comes to the following result: For the case that all similarities are known in advance a good solution is given otherwise it turns to a complex optimization problem.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Küng, J., Palkoska, J.: VQS-A Vague Query System Prototype. In: DEXA 1997. IEEE Computer Society Press, Los Alamitos (1997)
Küng, J., Palkoska, J.: Vague Joins-An Extension of the Vaque Query System VQS. In: DEXA 1998. IEEE Computer Society Press, Los Alamitos (1998)
Haykin, S.: Neural Networks. A Comprehensive Foundation, 2nd edn. Prentice Hall, Englewood Cliffs (1999)
Blumenthal, L.M.: Theory and Application of Distance Geometry, Chelsea, Bronx, New York (1970)
Yoon, J., Gad, Y., Wu, Z.: Mathematical Modeling of Protein Structure Using Distance Geometry. Technical Report TR00-24 for the Computational and Applied Mathematics Department of Rice University (2000)
Borcea, C., Streinu, I.: On the Number of Embeddings in Minimally Rigid Graphs. In: SoCG 2002, Barcelona, Spain (2002)
Saxe, J.B.: Embeddability ofWeighted Graph in k-space is Strongly NP-hard. In: Proc. 17th Allerton Conf. in Communications, Control and Computing, pp. 480–489 (1979)
Csáji, B.C., Küng, J., Palkoska, J., Wagner, R.: On the Automation of Similarity Information Maintenance in Flexible Query Answering Systems. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 130–140. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Küng, J., Wagner, R. (2005). Similarity Queries in Data Bases Using Metric Distances – from Modeling Semantics to Its Maintenance. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2005. EUROCAST 2005. Lecture Notes in Computer Science, vol 3643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556985_27
Download citation
DOI: https://doi.org/10.1007/11556985_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29002-5
Online ISBN: 978-3-540-31829-3
eBook Packages: Computer ScienceComputer Science (R0)