Rewriting and Evaluating Tree Queries with XPath.
Bernd AmannCatriel BeeriIrini FundulakiMichel SchollAnne-Marie VercoustrePublished in: BDA (2001)
Keyphrases
- query evaluation
- query language
- xpath queries
- tree patterns
- query rewriting
- xml query languages
- path expressions
- conjunctive queries
- queries using views
- query processing
- xml trees
- tree pattern queries
- xml documents
- xml data
- xpath expressions
- database
- xml queries
- index structure
- deductive databases
- transitive closure
- user queries
- native xml databases
- tree structures
- view definitions
- data model
- indexing structure
- query patterns
- relational database systems
- recursive queries
- tree structure
- efficient processing
- similarity search
- data sources
- databases
- datalog programs
- data complexity
- regular expressions
- range queries
- database management systems
- xml fragments
- rewriting rules
- data structure
- search engine