SCOPUS 정보 검색 플랫폼

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2002, Pages 159-168

The view-selection problem has an exponential-time lower bound for conjunctive queries and views

(1) Chirkova, Rada a

a STANFORD UNIVERSITY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STORAGE EQUIPMENT; DATA WAREHOUSES; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; QUERY LANGUAGES;

INFORMATION INTEGRATION; QUERY OPTIMIZATION; QUERY WORKLOAD; VIEW SELECTION ALGORITHM; VIEW SELECTION PROBLEM;

RELATIONAL DATABASE SYSTEMS;

EID: 0036036852 PISSN: None EISSN: None Source Type: Conference Proceeding
DOI: 10.1145/543613.543634 Document Type: Conference Paper

Times cited : (13)

References (16)

1
- 0034825249
- Generating efficient plans for queries using views
- (2001) Proc. of SIGMOD , pp. 319-330
- Afrati, F.¹ Li, C.² Ullman, J.³

2
- 0039785178
- Automated selection of materialized views and indexes in Microsoft SQL server
- Cairo, Egypt
- (2000) Proc. of VLDB , pp. 496-505
- Agrawal, S.¹ Chaudhuri, S.² Narasayya, V.³

3
- 84994079447
- Materialized views selection in a multidimensional database
- (1997) Proc. of VLDB , pp. 156-165
- Baralis, E.¹ Paraboschi, S.² Teniente, E.³

4
- 84867825737
- Linearly bounded reformulations of conjunctive databases
- (2000) Proc. of DOOD , pp. 987-1001
- Chirkova, R.¹ Genesereth, M.²

5
- 33645908416
- A formal perspective on the view selection problem
- Proc. of VLDB, 2001
- Chirkova, R.¹ Halevy, A.² Suciu, D.³

6
- 84948964173
- Selection of views to materialize in a data warehouse
- Delphi, Greece
- (1997) Proc. of ICDT , pp. 98-112
- Gupta, H.¹

7
- 0030695790
- Index selection for OLAP
- (1997) Proc. of ICDE , pp. 208-219
- Gupta, H.¹ Harinarayan, V.² Rajaraman, A.³ Ullman, J.D.⁴

8
- 0000966552
- Selection of views to materialize under a maintenance cost constrains
- (1999) Proc. of ICDT , pp. 453-470
- Gupta, H.¹ Mumick, I.S.²

9
- 0002372246
- Theory of answering queries using views
- December
- (2000) SIGMOD Record
- Halevy, A.Y.¹

10
- 0030157475
- Implementing data cubes efficiently
- Montreal, Canada
- (1996) Proc. of SIGMOD , pp. 205-216
- Harinarayan, V.¹ Rajaraman, A.² Ullman, J.D.³

11
- 0032643306
- On the complexity of the view-selection problem
- Philadelphia, Pennsylvania
- (1999) Proc. of PODS , pp. 167-173
- Karloff, H.J.¹ Mihail, M.²

12
- 0029194729
- Answering queries using views
- San Jose, CA
- (1995) Proc of PODS , pp. 95-104
- Levy, A.Y.¹ Mendelzon, A.O.² Sagiv, Y.³ Srivastava, D.⁴

13
- 0030157218
- Materialized view maintenance and integrity constraint checking: Trading space for time
- (1996) Proc. of SIGMOD , pp. 447-458
- Ross, K.¹ Srivastava, D.² Sudarshan, S.³

14
- 84994078093
- Data warehouse configuration
- Athens, Greece
- (1997) Proc. of VLDB , pp. 126-135
- Theodoratos, D.¹ Sellis, T.²

15
- 85040876697
- Computer Science Press, Rockville MD
- (1988) Principles of Database and Knowledge-Base Systems , vol.1
- Ullman, J.D.¹

16
- 84994075065
- Algorithms for materialized view design in data warehousing environment
- Athens, Greece
- (1997) Proc. of VLDB , pp. 136-145
- Yang, J.¹ Karlapalem, K.² Li, Q.³

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