Database Size Estimation by Query Performance - A Complexity Aspect.
Ye ZhouChi-Hung ChiPublished in: UCC (2012)
Keyphrases
- database
- databases
- computational complexity
- space complexity
- database systems
- database applications
- memory requirements
- data sets
- relational databases
- accurate estimation
- database queries
- database management systems
- database management
- np complete
- network size
- query processing
- standard deviation
- response time
- worst case
- metadata
- worst case time complexity