Heuristics for selecting robust database structures with dynamic query patterns

European Journal of Operational Research

Volumn 168, Issue 1, 2006, Pages 200-220

  Chen, Andrew N K ^a   Goes, Paulo B ^b   Gupta, Alok ^c   Marsden, James R ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Computing science; Database management; Heuristics; Simulation

Indexed keywords

COMPUTER SIMULATION; CUSTOMER SATISFACTION; DATA STRUCTURES; DATABASE SYSTEMS; DECISION MAKING; ENTERPRISE RESOURCE PLANNING; HEURISTIC METHODS; MANAGEMENT INFORMATION SYSTEMS; WORLD WIDE WEB;

COMPUTING SCIENCE; DATABASE MANAGEMENT; DATABASE RESTRUCTURING; PROOF OF CONCEPT;

COMPUTER SCIENCE;

EID: 16244400818     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.04.035     Document Type: Article

References (46)

1. S. Agrawal, S. Chaudhuri, V. Narasayya, Automated selection of materialized views and indexes for SQL databases, in: Proceedings of the 26th International Conference on Very Large Databases, Cairo, Egypt, 2000
2. R. Avnur, J.M. Hellerstein, Eddies: Continuously adaptive query processing, Working paper, University of California, Berkeley, 2000
3. D. Bai, T. Carpenter, and J. Mulvey Making a case for robust optimization models Management Science 43 7 1997
4. R. Barquin, and H. Edelstein Planning and Designing The Data Warehouse 1997 Prentice Hall
5. M. Blasgen, and K. Eswaran On the evaluation of queries in a relational database system IBM Systems Journal 16 1 1976
6. D. Botzer, and O. Etzion Optimization of materialization strategies for derived data elements IEEE Transactions on Knowledge and Data Engineering 8 1996 260 272
7. R. Chaturvedi, and A.K. Choubey Scheduling the allocation of data fragments in a distributed database environment: A machine learning approach IEEE Transactions on Engineering Management 41 2 1994 194 207
8. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, K. Shim, Optimizing queries with materialized views, in: Proceedings of the 11th International Conference on Data Engineering, 1995
9. S. Chaudhuri, U. Dayal, and W. Ganti Database technology for decision support systems IEEE Computer 34 2001 48 55
10. A. Chen, Improving database performance in a changing environment with uncertain and dynamic information demand: An intelligent database system approach, Doctoral Dissertation, University of Connecticut, 1999
11. A. Chen, P. Goes, and J. Marsden A query-driven approach to the design and management of flexible database systems Journal of Management Information Systems 19 3 2002 121 154
12. P. Chen The entity relationship model - toward a unified view of data ACM Transactions on Database Systems 1 1 1976
13. E. Codd A relational model for large shared data banks Communications of the ACM 13 6 1970
14. E. Codd, Further normalization of the data base relational model, in Rustin, 1972
15. G. Dodd Elements of data management systems ACM Computing Surveys 1 2 1969
16. R.A. Feinauer, A mechanism for natural language database, Doctoral Dissertation, University of Cincinnati, 1985
17. P.B. Goes, R.D. Gopal, and A.N.K. Chen Query evaluation management design and prototype implementation Decision Support Systems 19 1997 23 42
18. G. Graefe Query evaluation techniques for large databases ACM Computing Surveys 25 1993 73 170
19. J. Grant, J. Gryz, J. Minker, and L. Raschid Logic-based query optimization for object databases IEEE Transactions on Knowledge and Data Engineering 12 2000 529 547
20. S. Greene, S. Devlin, P. Cannata, and L. Gomez No IFs, ANDs, or ORs: A study of database querying International Journal of Man-Machine Studies 32 1990 303 326
21. E. Hanson, A performance analysis of view materialization strategy, in: Proceedings of ACM SIGMOD International Conference of Management of Data, San Francisco, 1987
22. V. Harinarayan, A. Rajaraman, J. Ullman, Implementing data cubes efficiently, in: Proceedings of the ACM SIGMOD International Conference of Management of Data, Canada, 1996
23. J.M. Hellerstein, M.J. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M.A. Shah Adaptive query processing: Technology in evolution Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 23 2000 7 18
24. W.H. Inmon Building the Data Warehouse 1996 John Wiley New York
25. Z.G. Ives, A.Y. Levy, D.S. Weld, D. Florescu, and M. Friedman Adaptive query processing for Internet applications Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 23 2000 19 26
26. M. Jarke, and J. Koch Query optimization in database systems ACM Computing Surveys 16 1984 111 152
27. K. Jarvelin A methodology for user charge estimation in numeric online databanks, Part I Journal of Information Science 14 1988 3 16
28. K. Jarvelin A methodology for user charge estimation in numeric online databanks, Part II Journal of Information Science 14 1988 77 92
29. W. Kent Limitations of record-based information model ACM Transactions on Database Systems 4 1 1979
30. J. King, Query optimization by semantic reasoning, Doctoral Dissertation, Stanford University, 1981
31. M. Laguna Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty Management Science 44 11 1998
32. Microsoft Corporation. Query optimization techniques: Contrasting various optimizer implementations with Microsoft SQL Server. Microsoft SQL Server (General) Technical Articles, 1992. Available from < http://msdn.microsoft. com/archive/default.asp?url=/archive/en-us/dnarsqlsg/html/msdn_qryoptim.asp >
33. P. Mishra, and M.H. Eich Join processing in relational databases ACM Computing Surveys 24 1 1992 63 113
34. J. Mulvey, R. Vanderbei, and S. Zenios Robust optimization of large-scale systems Operations Research 43 2 1995
35. P. Ng Further analysis of the entity-relationship approach to database design IEEE Transactions on Software Engineering 7 1 1981
36. D.A. Schneider, and D.J. DeWitt A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment SIGMOD Record 1989 110 121
37. D.E. Shasha Database Tuning: A Principled Approach 1992 Prentice Hall
38. D.E. Shasha Tuning databases for high performance ACM Computing Surveys 28 1996 113 115
39. M. Stillger, G. Lohman, V. Markl, and M. Kandil LEO - DB2's LEarning Optimizer 2001 IBM Corporation
40. V.C. Storey, and R. Goldstein A methodology for creating user views in database design ACM Transactions on Database Systems 13 1988 305 338
41. T.J. Teorey, and J.P. Fry Design of Database Structures 1982 Prentice-Hall Inc. Englewood Cliffs, NJ
42. J.C. Thomas, and J.D. Gould A psychological study of query by example Proceedings of AFIPS NCC vol. 44 1975 AFIPS Press 439 445
43. S. Tillett, J. Schwartz, Delta syncs data, ops. InternetWeek, June 25, 2001
44. G. Wiederhold, R. Elmasri, The structural model for database design, in: ER Conference, 1979
45. G. Wiederhold File Organization for Database Design 1987 McGraw-Hill New York
46. J. Yang, K. Karlapalem, Q. Li, Algorithms for materialized view design in data warehousing environment, in: Proceedings of the 23rd VLDB Conference, Athens, Greece, 1997, pp. 136-145