Similarity Search in XML Data using Cost-Based Query Transformations.
Torsten SchliederPublished in: WebDB (2001)
Keyphrases
- similarity search
- query processing
- xml data
- query evaluation
- metric space
- query optimization
- distance function
- query result
- xpath queries
- query plan
- indexing techniques
- xml databases
- keyword search
- multimedia databases
- similarity queries
- query execution
- xml queries
- user queries
- querying xml data
- efficient query processing
- cost model
- query decomposition
- data management
- efficient processing
- semi structured information
- database systems
- xml query processing
- r tree
- index structure
- range queries
- approximate similarity search
- metric access methods
- semi structured data
- locality sensitive hashing
- distance computation
- database
- access methods
- labeling scheme
- high dimensional
- xml documents
- binary codes
- xml trees
- xml query languages
- similarity measure
- relational databases
- join algorithms
- spatial databases