XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme
Artem ChebotkoBin FuPublished in: CoRR (2010)
Keyphrases
- xml databases
- complexity analysis
- materialized views
- view selection
- xml data
- xml documents
- xml queries
- theoretical analysis
- relational databases
- xpath queries
- database management systems
- data warehouse
- join algorithms
- data warehousing
- query rewriting
- keyword search
- query evaluation
- semi structured
- query processing
- information sources
- lower bound
- data model
- first order logic
- relational database systems
- xml schema
- databases
- scientific data
- information extraction
- data sources
- relational model
- query optimization
- decision support
- object oriented
- natural language