Query Evaluation on a Database Given by a Random Graph.
Nilesh N. DalviPublished in: Theory Comput. Syst. (2009)
Keyphrases
- query evaluation
- query language
- database
- data management
- random graphs
- efficient query evaluation
- query processing
- null values
- data complexity
- conjunctive queries
- query answers
- data model
- xml data
- database management systems
- database systems
- signature file
- relational databases
- graph theoretic
- probabilistic databases
- relational algebra
- querying xml documents
- databases
- connected components
- document collections