Database system index selection using index configuration enumer

Details Database system index selection using index configuration enumer Database system index selection using index configuration enumer

1997-12-01

1999-06-15

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 3, 707101, 707205, G06F 1730

Patent

active

059132078

ABSTRACT:
An index selection tool helps reduce costs in time and memory in selecting an index configuration or set of indexes for use by a database server in accessing a database in accordance with a workload of queries. The index selection tool attempts to reduce the number of indexes to be considered, the number of index configurations to be enumerated, and the number of invocations of a query optimizer in selecting an index configuration for the workload.

REFERENCES:
Caprara, Alberto, et al., "Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design," IEEE Transactions on Knowledge and Data Engineering, vol. 7, No. 6, pp. 955-967 (Dec. 1995).
Chaudhuri, Surajit, et al., "An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server," Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), Athens, Greece, pp. 146-155 (Aug. 25-29, 1997).
Choenni, Sunil, et al., "A Framework for a Tool for Physical Database Design," Proceedings of Computing Science in the Netherlands, pp. 96-107 (1992).
Choenni, Sunil, et al., "On the Automation of Physical Database Design," Proceedings of the ACM Symposium on Applied Computing (SAC), pp. 358-367 (Feb. 1993).
Choenni, Sunil, et al., "Index Selection in Relational Databases," Proceedings of the Fifth International Conference on Computing and Information (ICCI), IEEE Computer Society, Sudbury, Ontario, Canada, pp. 491-496 (May 27-29, 1993).
Choenni, Sunil, et al., "On the Selection of Secondary Indices in Relational Databases," Data & Knowledge Engineering, 11, pp. 207-233 (1993).
Corrigan, Peter, et al., Oracle Performance Tuning, O'Reilly & Associates, Inc., pp, 81-86 (1993).
Finkestein, S., et al., "Physical Databases Design for Relational," ACM Transactions on Database Systems (TODS), vol. 13, No. 1, pp. 91-128 (Mar. 1988).
Frank, Martin R., et al., "Adaptive and Automated Index Selection in RDBMS," Advances in Database Technology, Proceedings of the International Conference on Extending Database Technology (EDBT), Vienna, Austria, pp. 277-292 (Mar. 23-27, 1992).
Gupta, Himanshu, et al., "Index Selection for Olap," Proceedings of ICDE, 20 pages (Apr. 7-11, 1997).
Hammer, Micheal, et al., "Index Selection in a Self-Adaptive Data Base Management System," Proceedings of ACM SIGMOD Conference, Washington, D.C., pp. 93-101 (Jun. 1976).
Harinarayan, Venky, et al., "Implementing Data Cubes Efficiently," Proceedings of the ACM SIGMOD Conference, pp. 205-216 (1996).
Hobbs, Lilian, et al., Rdb/VMS: A Comprehensive Guide, Digital Press, pp. vii-x and 289-298 (1991).
Labio, Wilburt Juan, et al., "Physical Database Design for Data Warehouse," Proceedings of ICDE, 30 pages (Apr. 7-11, 1997).
Olken, Frank, et al., "Simple Random Sampling from Relational Databases," Proceedings of the Twelfth International Conference on Very Large Data Bases (VLDB), Kyoto, pp. 160-169 (Aug. 1986).
Olken, Frank, et al., "Random Sampling from Databases--A Survey," Information and Computing Sciences Div., Lawrence Berkeley Laboratory, Berkeley, California, pp. 1-55 (Mar. 1994).
Ross, Kenneth A., et al., "Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time," Proceedings of the ACM SIGMOD Conference, pp. 447-458 (Apr. 1996).
Rozen, Steve, et al., "A Framework for Automating Physical Database Design," Proceedings of the Seventeeth International Conference on Very Large Data Bases (VLDB), Barcelona, Spain, pp. 401-411 (Sep. 1991).
Stonebraker, Michael, "Hypothetical Data Bases as Views," Proceedings of the ACM SIGMOD Conference, pp. 224-229 (1981).

Affiliated with

Also associated with

Rating

Database system index selection using index configuration enumer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database system index selection using index configuration enumer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system index selection using index configuration enumer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-410481