메뉴 건너뛰기




Volumn 16, Issue 11, 2004, Pages 1313-1323

Index selection for databases: A hardness study and a principled heuristic solution

Author keywords

Approximation; Hardness result; Index selection; Knapsack; Linear programming; NP hardness; Scalability

Indexed keywords

HARDNESS RESULT; INDEX SELECTION; KNAPSACK; NP-HARDNESS; SCALABILITY;

EID: 13844271967     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2004.75     Document Type: Article
Times cited : (93)

References (25)
  • 2
    • 1642398599 scopus 로고    scopus 로고
    • OLAP Council, Nov.
    • APB-I, OLAP Benchmark, Release II, OLAP Council, http://www.olapcouncil. org/, Nov. 1998.
    • (1998) OLAP Benchmark, Release II
  • 3
    • 0013117132 scopus 로고
    • Interactive proofs and approximation: Reductions from two provers in one round
    • M. Bellare, "Interactive Proofs and Approximation: Reductions from Two Provers in One Round," Proc. Second Israel Symp. Theory of Computing Systems, pp. 266-274, 1993.
    • (1993) Proc. Second Israel Symp. Theory of Computing Systems , pp. 266-274
    • Bellare, M.1
  • 7
    • 84976836562 scopus 로고
    • The difficulty of optimum index selection
    • Dec.
    • D. Comer, "The Difficulty of Optimum Index Selection," ACM Trans. Database Systems, vol. 3, no. 4, pp. 440-445, Dec. 1978.
    • (1978) ACM Trans. Database Systems , vol.3 , Issue.4 , pp. 440-445
    • Comer, D.1
  • 8
    • 13844304570 scopus 로고    scopus 로고
    • Lower bounds for non-boolean constraint satisfaction programs
    • Electronic Colloquium on Computational Complexity, June
    • L. Engebretsen, "Lower Bounds for Non-Boolean Constraint Satisfaction Programs," Technical Report TR00-042, Electronic Colloquium on Computational Complexity, June 2000.
    • (2000) Technical Report , vol.TR00-042
    • Engebretsen, L.1
  • 9
    • 85027123851 scopus 로고
    • Approximation the value of two prover proof systems, with applications to MAX 2SAT and MAX DICUT
    • U. Feige and M.K. Goemans, "Approximation the Value of Two Prover Proof Systems, with Applications to MAX 2SAT and MAX DICUT," Proc. Third Israel Symp. Theory of Computing and Systems, pp. 182-189, 1995.
    • (1995) Proc. Third Israel Symp. Theory of Computing and Systems , pp. 182-189
    • Feige, U.1    Goemans, M.K.2
  • 10
    • 0005259971 scopus 로고    scopus 로고
    • The dense k-subgraph problem
    • U. Feige, G. Kortsarz, and D. Peleg, "The Dense k-Subgraph Problem," Algorithmica, vol. 29, pp. 410-421, 2001.
    • (2001) Algorithmica , vol.29 , pp. 410-421
    • Feige, U.1    Kortsarz, G.2    Peleg, D.3
  • 16
    • 84975470143 scopus 로고
    • Index selection in a self adaptive data base management system
    • M. Hammer and A. Chan, "Index Selection in a Self Adaptive Data Base Management System," Proc. SIGMOD Conf., 1976.
    • (1976) Proc. SIGMOD Conf.
    • Hammer, M.1    Chan, A.2
  • 23
    • 78649819620 scopus 로고    scopus 로고
    • The (parallel) approximability of non-boolean satisfiability problems and restricted integer programming
    • M. Serna, L. Trevisan, and F. Xhafa, "The (Parallel) Approximability of Non-Boolean Satisfiability Problems and Restricted Integer Programming," Proc. 15th Ann. Symp. Theoretical Aspects of Computer Science, pp. 488-498, 1998.
    • (1998) Proc. 15th Ann. Symp. Theoretical Aspects of Computer Science , pp. 488-498
    • Serna, M.1    Trevisan, L.2    Xhafa, F.3
  • 25
    • 84860091372 scopus 로고    scopus 로고
    • TPC Benchmark H, Decision Support, http://www.tpc.org, 2004.
    • (2004) Decision Support


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.