The geometric framework for exact and similarity querying XML data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2510 LNCS, Issue , 2002, Pages 35-46

  Krátký, Michal ^a   Pokorný, Jaroslav ^b   Skopal, Tomáš ^a   Snášel, Václav ^a  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FORESTRY; INDEXING (OF INFORMATION); MODELING LANGUAGES; QUERY LANGUAGES; SET THEORY; TOPOLOGY; VECTORS; XML; COMPUTATIONAL LINGUISTICS;

COMMON FEATURES; EXACT MATCHING; GEOMETRIC FRAMEWORK; METRIC SPACES; MULTI-DIMENSIONAL VECTORS; PATH EXPRESSIONS; SIMILARITY QUERY; XML DATABASE;

VECTOR SPACES;

EID: 84897004730     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36087-5_5     Document Type: Conference Paper

References (15)

1. Ciaccia P, Pattela M., Zezula P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. Proc. 23rd Athens Intern. Conf. on VLDB (1997), 426-435.
2. Bayer R.: The Universal B-Tree for multidimensional indexing: General Concepts. In: Proc. Of World-Wide Computing and its Applications 97 (WWCA 97). Tsukuba, Japan, 1997.
3. Böhm C., Berchtold S., Keim D.A.: Searching in High-dimensional Spaces - Index Structures for Improving the Performance of Multimedia Databases. ACM, 2002
4. *-tree: An efficient and robust access method for points and rectangles. In: Sigmod'90, Atlantic City, NY, 1990, pp. 322-331.
5. Brechtold, S., Keim, A., Kriegel, H.-P.: The X-tree: An index structure for high-dimensional data. In: Proc. of 22nd Intern. Conference on VLDB'96, Bombay, India, 1996, pp. 28-39.
6. Bourret, R.: XML and Databases. http://www.rpbourret.com/xml/ XMLAndDatabases.htm. 2001.
7. Bozkaya, T., Özsoyoglu, M.: Distance-based indexing for high-dimensional metric spaces. In: Sigmod '97, Tuscon, AZ, 1997, pp. 357-368.
8. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley, New York, 1999.
9. Krátký M., Pokorný, J., Snášel V.: Indexing XML data with UB-trees. ADBIS 2002, Bratislava, Slovakia, accepted.
10. Lee, D.L., Kim, Y.M., Patel, G.: Efficient Signature File Methods for Text Retrieval., Knowledge and Data Engineering, Vol. 7, No. 3, 1995, pp. 423-435.
11. Markl, V.: Mistral: Processing Relational Queries using a Multidimensional Access Technique, http://mistral.in.tum.de/results/ publications/Mar99.pdf, 1999
12. The DocBook open standard, Organization for the Advancement of Structured Information Standards (OASIS), 2002, http://www.oasis-open.org/committees/ docbook
13. M. Patella: Similarity Search in Multimedia Databases. Dipartmento di Elet-tronica Informatica e Sistemistica, Bologna 1999 http://www-db.deis.unibo. it/~patella/MMindex.html
14. Pokorný, J.: XML: a challenge for databases?, Chap. 13 In: Contemporary Trends in Systems Development (Eds.: Maung K. Sein), Kluwer Academic Publishers, Boston, 2001, pp. 147-164.
15. XQuery 1.0: An XML Query Language. W3C Working Draft 20 December 2001, http://www.w3.org/TR/2001/WD-xquery-20011220/