An Extended Compact TVP Index for Finding Top-k Nearest Neighbors over XML Data Tree.
Sheng LiJunhu WangPublished in: WISE (2012)
Keyphrases
- xml data
- index structure
- query processing
- nearest neighbor
- path expressions
- r tree
- b tree
- twig queries
- query optimization
- regular path expressions
- xml documents
- xml queries
- xml databases
- range queries
- query evaluation
- tree structure
- query result
- database systems
- path queries
- main memory
- relational data
- data management
- indexing techniques
- relational databases
- cost model
- semi structured data
- data model
- xml trees
- query decomposition
- xpath queries
- xml schema
- relational database systems
- data distribution
- xml query processing
- multi dimensional
- xml keyword search
- xml query languages
- ancestor descendant
- keyword search
- querying xml data
- relational and xml data
- efficient processing
- labeling scheme
- databases
- inverted index
- database
- standard for data exchange
- data structure
- query language
- xml fragments
- object oriented databases
- similarity join
- similarity search
- distance function
- knn
- data points
- semi structured information
- join algorithms
- query patterns
- aggregate queries