Approximating block accesses in database organizations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Approximating block accesses in database organizations

Full text

Pdf (183 KB)

Source

Communications of the ACM archive
Volume 20 , Issue 4 (April 1977) table of contents

Pages: 260 - 261

Year of Publication: 1977

ISSN:0001-0782

Author

S. B. Yao

Purdue Univ., West Lafayette, IN

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 70, Citation Count: 149

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/359461.359475 What is a DOI?

ABSTRACT

When data records are grouped into blocks in secondary storage, it is frequently necessary to estimate the number of blocks XD accessed for a given query. In a recent paper [1], Cardenas gave the expression XD = m(1 - (1 - 1/m)k), (1) assuming that there are n records divided into m blocks and that the k records satisfying the query are distributed uniformly among the m blocks. The derivation of the expression was left to the reader as an exercise.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alfonso F. Cárdenas, Analysis and performance of inverted data base structures, Communications of the ACM, v.18 n.5, p.253-263, May 1975 [doi>10.1145/360762.360766]
	2	James B. Rothnie, Jr. , Tomas Lozano, Attribute based file organization in a paged memory environment, Communications of the ACM, v.17 n.2, p.63-69, Feb. 1974 [doi>10.1145/360827.360831]
	3	Dennis Gordon Severance, Some generalized modeling structures for use in design of file organizations., 1972
	4	Kenneth F. Siler, A stochastic evaluation model for database organizations in data retrieval systems, Communications of the ACM, v.19 n.2, p.84-95, Feb. 1976 [doi>10.1145/359997.360010]
	5	S. B. Yao, Tree structures construction using key densities, Proceedings of the 1975 annual conference, p.337-342, January 1975 [doi>10.1145/800181.810359]
	6	Shi Bing Yao, Evaluation and optimization of file organizations through analytic modeling., 1974
	7	S. B. Yao, An attribute based model for database access cost analysis, ACM Transactions on Database Systems (TODS), v.2 n.1, p.45-67, March 1977 [doi>10.1145/320521.320535]
	8	Yue, P.C., and Wong, C.K. Storage Cost Considerations in Secondary Index Selection. Int. J. Cptr. Inform. Sci. 4, 4 (1975), 307-327.

CITED BY 149

	Eugene J. Shekita , Michael J. Carey, Performance enhancement through replication in an object-oriented DBMS, ACM SIGMOD Record, v.18 n.2, p.325-336, June 1989
	Matteo Golfarelli , Stefano Rizzi, A methodological framework for data warehouse design, Proceedings of the 1st ACM international workshop on Data warehousing and OLAP, p.3-9, November 02-07, 1998, Washington, D.C., United States
	Edward Hill, Jr., Analysis of an inverted data base structure, ACM SIGIR Forum, v.13 n.1, p.37-64, May 1978
	Brajendra Panda , William Perrizo, Query execution in prism and seaview: a cost analysis, Proceedings of the 1995 ACM symposium on Applied computing, p.65-70, February 26-28, 1995, Nashville, Tennessee, United States
	Daniel R. Ries , Michael R. Stonebraker, Locking granularity revisited, ACM Transactions on Database Systems (TODS), v.4 n.2, p.210-227, June 1979
	Dennis Tsichritzis , Stavros Christodoulakis, Message files, ACM Transactions on Information Systems (TOIS), v.1 n.1, p.88-98, Jan. 1983
	Lothar F. Mackert , Guy M. Lohman, Index scans using a finite LRU buffer: a validated I/O model, ACM Transactions on Database Systems (TODS), v.14 n.3, p.401-424, Sept. 1989
	S. Christodoulakis, Implications of certain assumptions in database performance evauation, ACM Transactions on Database Systems (TODS), v.9 n.2, p.163-186, June 1984
	Matthias Jarke , Jurgen Koch, Query Optimization in Database Systems, ACM Computing Surveys (CSUR), v.16 n.2, p.111-152, June 1984
	D. S. Batory, On searching transposed files, ACM Transactions on Database Systems (TODS), v.4 n.4, p.531-544, Dec. 1979
	Giovanni Maria Sacco , Mario Schkolnick, Buffer management in relational database systems, ACM Transactions on Database Systems (TODS), v.11 n.4, p.473-498, Dec. 1986
	To-Yat Cheung, Estimating block accesses and number of records in file management, Communications of the ACM, v.25 n.7, p.484-487, July 1982
	Fazli Can , Esen A. Ozkarahan, Concepts and effectiveness of the cover-coefficient-based clustering methodology for text databases, ACM Transactions on Database Systems (TODS), v.15 n.4, p.483-517, Dec. 1990
	Fazli Can, Incremental clustering for dynamic information processing, ACM Transactions on Information Systems (TOIS), v.11 n.2, p.143-164, April 1993
	Y. Manolopoulos , J. G. Kollias, Performance of a two-headed disk system when serving database queries under the scan policy, ACM Transactions on Database Systems (TODS), v.14 n.3, p.425-442, Sept. 1989
	Neil Ching , Eric Hughes , Marianne Winslett, A model of object database applications and its use in cost estimation, Proceedings of the fifth international conference on Information and knowledge management, p.125-133, November 12-16, 1996, Rockville, Maryland, United States
	Donna M. Kaminski, Query-processing optimization strategies: feasible vs optimal solutions, Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective, p.449-456, October 1985, Denver, Colorado, United States
	Silvio Salza , Mario Terranova, Evaluating the size of queries on relational databases with non-uniform distribution and stochastic dependence, ACM SIGMOD Record, v.18 n.2, p.8-14, June 1989
	S. B. Yao, An attribute based model for database access cost analysis, ACM Transactions on Database Systems (TODS), v.2 n.1, p.45-67, March 1977
	Thodoros Topaloglou, Storage management for knowledge bases, Proceedings of the second international conference on Information and knowledge management, p.95-104, November 01-05, 1993, Washington, D.C., United States
	R. Sacks-Davis , A. Kent , K. Ramamohanarao, Multikey access methods based on superimposed coding techniques, ACM Transactions on Database Systems (TODS), v.12 n.4, p.655-696, Dec. 1987
	Praveen Seshadri , Joseph M. Hellerstein , Hamid Pirahesh , T. Y. Cliff Leung , Raghu Ramakrishnan , Divesh Srivastava , Peter J. Stuckey , S. Sudarshan, Cost-based optimization for magic: algebra and implementation, ACM SIGMOD Record, v.25 n.2, p.435-446, June 1996
	S. Bing Yao , David DeJong, Evaluation of database access paths, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas
	Toshihide Ibaraki , Tiko Kameda, On the optimal nesting order for computing N-relational joins, ACM Transactions on Database Systems (TODS), v.9 n.3, p.482-502, Sept. 1984
	Chi-wai Fung , Kamalakar Karlapalem , Qing Li, A mechanism of structural join index hierarchy for efficient complex object retrieval, Information organization and databases: foundations of data organization, Kluwer Academic Publishers, Norwell, MA, 2000
	D. S. Batory , C. C. Gotlieb, A unifying model of physical databases, ACM Transactions on Database Systems (TODS), v.7 n.4, p.509-539, Dec. 1982
	Edward Omiecinski , Peter Scheuermann, A global approach to record clustering and file reorganization, Proceedings of the 7th annual international ACM SIGIR conference on Research and development in information retrieval, p.201-219, July 02-06, 1984, Cambridge, England
	Philip A. Bernstein , Nathan Goodman , Eugene Wong , Christopher L. Reeve , James B. Rothnie, Jr., Query processing in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.6 n.4, p.602-625, Dec. 1981
	Rakesh Agrawal , David J. Dewitt, Integrated concurrency control and recovery mechanisms: design and performance evaluation, ACM Transactions on Database Systems (TODS), v.10 n.4, p.529-564, Dec. 1985
	Patrick Valduriez, Join indices, ACM Transactions on Database Systems (TODS), v.12 n.2, p.218-246, June 1987
	Raymond Ng , Christos Faloutsos , Timos Sellis, Flexible buffer allocation based on marginal gains, ACM SIGMOD Record, v.20 n.2, p.387-396, June 1991
	Adel Shrufi, Performances of clustering policies in object bases, Proceedings of the third international conference on Information and knowledge management, p.80-87, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Salvatore T. March , Gary D. Scudder, On the selection of efficient record segmentations and backup strategies for large shared databases, ACM Transactions on Database Systems (TODS), v.9 n.3, p.409-438, Sept. 1984
	Toby J. Teorey , James P. Fry, The Logical Record Access Approach to Database Design, ACM Computing Surveys (CSUR), v.12 n.2, p.179-211, June 1980
	Eric Hughes , Marianne Winslett, The index suggestion problem for object database applications, Proceedings of the fourth international conference on Information and knowledge management, p.50-57, November 29-December 02, 1995, Baltimore, Maryland, United States
	C. M. Eastman, Current practice in the evaluation of multikey search algorithms, ACM SIGIR Forum, v.17 n.4, Summer 1983
	Jane Fedorowicz, Database performance evaluation in an indexed file environment, ACM Transactions on Database Systems (TODS), v.12 n.1, p.85-110, March 1987
	Fabio Grandi , Paolo Tiberio , Pavel Zezula, Frame-sliced partitioned parallel signature files, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.286-287, June 21-24, 1992, Copenhagen, Denmark
	Annie W. Shum , Andrew M. Langer, The distribution of granule accesses made by database transactions, Communications of the ACM, v.25 n.11, p.831-832, Nov 1982
	Salvatore T. March, Techniques for Structuring Database Records, ACM Computing Surveys (CSUR), v.15 n.1, p.45-79, March 1983
	Arun Swami , K. Bernhard Schiefer, Estimating page fetches for index scans with finite LRU buffers, ACM SIGMOD Record, v.23 n.2, p.173-184, June 1994
	Wan-Sup Cho , Wook-Shin Han , Ki-Hyung Hong , Kyu-Young Whang, Estimating nested selectivity in object-oriented databases, Proceedings of the ninth international conference on Information and knowledge management, p.94-101, November 06-11, 2000, McLean, Virginia, United States
	M. Schkolnick , P. Tiberio, Estimating the cost of updates in a relational database, ACM Transactions on Database Systems (TODS), v.10 n.2, p.163-179, June 1985
	Eric N. Hanson, A performance analysis of view materialization strategies, ACM SIGMOD Record, v.16 n.3, p.440-453, Dec. 1987
	Eugene J. Shekita , Michael J. Carey, A performance evaluation of pointer-based joins, ACM SIGMOD Record, v.19 n.2, p.300-311, Jun. 1990
	W. S. Luk, On estimating block accesses in database organizations, Communications of the ACM, v.26 n.11, p.945-947, Nov. 1983
	Donald Kossmann , Michael J. Franklin , Gerhard Drasch , Wig Ag, Cache investment: integrating query optimization and distributed data placement, ACM Transactions on Database Systems (TODS), v.25 n.4, p.517-558, Dec. 2000
	Y. C. Tay , Nathan Goodman , R. Suri, Locking performance in centralized databases, ACM Transactions on Database Systems (TODS), v.10 n.4, p.415-462, Dec. 1985
	W. Cellary , Z. Krolikowski , T. Morzy, Other Comments on "Optimization Algorithms for Distributed Queries", IEEE Transactions on Software Engineering, v.14 n.4, p.439-441, April 1988
	Chi-wai Fung , Kamalakar Karlapalem , Qing Li, Complex object retrieval via structural join index hierarchy mechanisms: evaluation and selection approaches, Proceedings of the ninth international conference on Information and knowledge management, p.150-157, November 06-11, 2000, McLean, Virginia, United States
	Prashant Palvia, Expressions for batched searching of sequential and hierarchical files, ACM Transactions on Database Systems (TODS), v.10 n.1, p.97-106, March 1985
	Arie Segev , J. Leon Zhao, Efficient maintenance of rule-derived data through join pattern indexing, Proceedings of the second international conference on Information and knowledge management, p.194-205, November 01-05, 1993, Washington, D.C., United States
	C. T. Yu , Cheing-mei Suen , K. Lam , M. K. Siu, Adaptive record clustering, ACM Transactions on Database Systems (TODS), v.10 n.2, p.180-204, June 1985
	Yin-he Jiang , Xiangning Liu , Bharat Bhargava, Re-evaluating indexing schemes for nested objects, Proceedings of the third international conference on Information and knowledge management, p.439-446, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	C. T. Yu , C. C. Chang, Distributed query processing, ACM Computing Surveys (CSUR), v.16 n.4, p.399-433, Dec. 1984
	C. T. Yu , M. K. Siu , K. Lam , M. Ozsoyoglu, Performance analysis of three related assignment problems, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts
	Edward Omiecinski , Peter Scheuermann, A parallel algorithm for record clustering, ACM Transactions on Database Systems (TODS), v.15 n.4, p.599-624, Dec. 1990
	C. T. Yu , C. C. Chang, On the design of a query processing strategy in a distributed database environment, ACM SIGMOD Record, v.13 n.4, May 1983
	Elisa Bertino, Index configuration in object-oriented databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.3, p.355-399, July 1994
	Ho-Hyun Park , Hyung-Ju Cho , Chin-Wan Chung, Heuristic approach for early separated filter and refinement strategy in spatial query optimization, Journal of Systems and Software, v.62 n.3, p.161-179, 15 June 2002
	Michael Hammer , Bahram Niamir, A heuristic approach to attribute partitioning, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts
	Stavros Christodoulakis, Estimating block transfers and join sizes, ACM SIGMOD Record, v.13 n.4, May 1983
	G. Pelagatti , F. A. Schreiber, Evaluation of transmission requirements in distributed database access, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts
	A. Thomasian, Determining the Number of Remote Sites Accessed in Distributed Transaction Processing, IEEE Transactions on Parallel and Distributed Systems, v.4 n.1, p.99-103, January 1993
	E. R. Omiecinski , E. T. Lin, Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.329-343, September 1989
	Chi-wai Fung , Kamalakar Karlapalem , Qing Li, An Evaluation of Vertical Class Partitioning for Query Processing in Object-Oriented Databases, IEEE Transactions on Knowledge and Data Engineering, v.14 n.5, p.1095-1118, September 2002
	G. Diehr , A. N. Saharia, Estimating Block Accesses in Database Organizations, IEEE Transactions on Knowledge and Data Engineering, v.6 n.3, p.497-499, June 1994
	T. P. Martin , P. -Å. Larson , V. Deshpande, Parallel Hash-Based Join Algorithms for a Shared-Everything Environment, IEEE Transactions on Knowledge and Data Engineering, v.6 n.5, p.750-763, October 1994
	Richard A. Hankins , Jignesh M. Patel, Effect of node size on the performance of cache-conscious B⁺-trees, ACM SIGMETRICS Performance Evaluation Review, v.31 n.1, June 2003
	E. Bertino , W. Kim, Indexing Techniques for Queries on Nested Objects, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.196-214, June 1989
	Salvatore T. March , Sangkyu Rho, Allocating Data and Operations to Nodes in Distributed Database Design, IEEE Transactions on Knowledge and Data Engineering, v.7 n.2, p.305-317, April 1995
	Kanda Runapongsa , Thomas P. Nadeau , Toby J. Teorey, Storage estimation for multidimensional aggregates in OLAP, Proceedings of the 1999 conference of the Centre for Advanced Studies on Collaborative research, p.10, November 08-11, 1999, Mississauga, Ontario, Canada
	C. Sartori , M. R. Scalas, Partial Indexing for Nonuniform Data Distributions in Relational DBMS's, IEEE Transactions on Knowledge and Data Engineering, v.6 n.3, p.420-429, June 1994
	Yannis Manolopoulos , J. G. Kollias, Expressions for Completely and Partly Unsuccessful Batched Search of Sequential and Tree-Structured Files, IEEE Transactions on Software Engineering, v.15 n.6, p.794-799, June 1989
	Herman Lam , Stanley Y. W. Su , Nageshwar R. Koganti, A Physical Database Design Evaluation System for CODASYL Databases, IEEE Transactions on Software Engineering, v.14 n.7, p.1010-1022, July 1988
	P. Ciaccia, Block Access Estimation for Clustered Data, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.712-718, August 1993
	G. Ozsoyoglu , A. Hafez, Near-Optimum Storage Models for Nested Relations Based on Workload Information, IEEE Transactions on Knowledge and Data Engineering, v.5 n.6, p.1018-1038, December 1993
	Wei Sun , Yibei Ling , Naphtali Rishe , Yi Deng, An instant and accurate size estimation method for joins and selections in a retrieval-intensive environment, ACM SIGMOD Record, v.22 n.2, p.79-88, June 1, 1993
	Kyu-Young Whang , Gio Wiederhold , Daniel Sagalowicz, Estimating block accesses in database organizations: a closed noniterative formula, Communications of the ACM, v.26 n.11, p.940-944, Nov. 1983
	F. Grandi , M. R. Scalas, Block Access Estimation for Clustered Data Using a Finite LRU Buffer, IEEE Transactions on Software Engineering, v.19 n.7, p.641-660, July 1993
	Adel Shrufi , Thodoros Topaloglou, Query processing for knowledge bases using join indices, Proceedings of the fourth international conference on Information and knowledge management, p.158-166, November 29-December 02, 1995, Baltimore, Maryland, United States
	Michael V. Mannino , Paicheng Chu , Thomas Sager, Statistical profile estimation in database systems, ACM Computing Surveys (CSUR), v.20 n.3, p.191-221, Sept. 1988
	P. -C. Chu, Estimating Block Selectivities for Physical Database Design, IEEE Transactions on Knowledge and Data Engineering, v.4 n.1, p.89-98, February 1992
	Walid R. Tout , Sakti Pramanik, Distributed Load Balancing for Parallel Main Memory Hash Join, IEEE Transactions on Parallel and Distributed Systems, v.6 n.8, p.841-849, August 1995
	A. Segev , J. Park, Updating Distributed Materialized Views, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.173-184, June 1989
	Alfons Kemper , Guido Moerkotte, Access support in object bases, ACM SIGMOD Record, v.19 n.2, p.364-374, Jun. 1990
	M. S. Chen , P. S. Yu, Interleaving a Join Sequence with Semijoins in Distributed Query Processing, IEEE Transactions on Parallel and Distributed Systems, v.3 n.5, p.611-621, September 1992
	Larry Kerschberg , Peter D. Ting , S. Bing Yao, Query optimization in star computer networks, ACM Transactions on Database Systems (TODS), v.7 n.4, p.678-711, Dec. 1982
	Larry Kerschberg , Peter D. Ting , S. Bing Yao, Query optimization in star computer networks, ACM Transactions on Database Systems (TODS), v.7 n.4, p.678-711, Dec. 1982
	Elisa Bertino , Paola Foscoli, Index Organizations for Object-Oriented Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.7 n.2, p.193-209, April 1995
	J. -Y. Tien , W. -P. Yang, Comments on "Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers", IEEE Transactions on Knowledge and Data Engineering, v.3 n.3, p.387-389, September 1991
	S. D. Lang , Yannis Manolopoulos, Efficient Expressions for Completely and Partly Unsuccessful Batched Search of Tree-Structured Files, IEEE Transactions on Software Engineering, v.16 n.12, p.1433-1435, December 1990
	J. Srivastava , J. S. E. Tan , V. Y. Lum, TBSAM: An Access Method for Efficient Processing of Statistical Queries, IEEE Transactions on Knowledge and Data Engineering, v.1 n.4, p.414-423, December 1989
	Uday R. Kulkarni , Richard G. Ramirez, Independently Updated Views, IEEE Transactions on Knowledge and Data Engineering, v.9 n.5, p.798-812, September 1997
	Raymond Ng , Christos Faloutsos , Timos Sellis, Flexible and Adaptable Buffer Management Techniques for Database Management Systems, IEEE Transactions on Computers, v.44 n.4, p.546-560, April 1995
	Lei Chen , Zheng Huang , Raghu Ramakrishnan, Cost-based labeling of groups of mass spectra, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Gregory Piatetsky-Shapiro , Charles Connell, Accurate estimation of the number of tuples satisfying a condition, ACM SIGMOD Record, v.14 n.2, June 1984
	Fazli Can , Ismail Sengör Altingövde , Engin Demir, Efficiency and effectiveness of query processing in cluster-based retrieval, Information Systems, v.29 n.8, p.697-717, December 2004
	Jiawei Han , Zhaohui (Alex) Xie , Yongjian Fu, Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases, IEEE Transactions on Knowledge and Data Engineering, v.11 n.2, p.321-337, March 1999
	Kazuhiko Kato , Takashi Masuda, Persistent Caching: An Implementation Technique for Complex Objects with Object Identity, IEEE Transactions on Software Engineering, v.18 n.7, p.631-645, July 1992
	M.-S. Chen , P. S. Yu, Combining Joint and Semi-Join Operations for Distributed Query Processing, IEEE Transactions on Knowledge and Data Engineering, v.5 n.3, p.534-542, June 1993
	Raymond T. Ng , Dominic Tam, Multilevel Filtering for High-Dimensional Image Data: Why and How, IEEE Transactions on Knowledge and Data Engineering, v.11 n.6, p.916-928, November 1999
	Arun Swami , K. Bernhard Schiefer, Estimating page fetches for index scans with finite LRU buffers, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.4, October 1995
	Henk Ernst Blok , Sunil Choenni , Henk M. Blanken , Peter M. G. Apers, A Selectivity Model for Fragmented Relations: Applied in Information Retrieval, IEEE Transactions on Knowledge and Data Engineering, v.16 n.5, p.635-639, May 2004
	Kjetil Nørvåg, Buffer performance modeling in the context of unclustered index accesses with non-uniform access pattern, Information Sciences—Informatics and Computer Science: An International Journal, v.167 n.1-4, p.239-262, 2 December 2004
	Bao-Chyuan Jenq , Walter H. Kohler , Don Towsley, A Queueing Network Model for a Distributed Database Testbed System, IEEE Transactions on Software Engineering, v.14 n.7, p.908-921, July 1988
	Paolo Ciaccia , Maria Rita Scalas, Optimization Strategies for Relational Queries, IEEE Transactions on Software Engineering, v.15 n.10, p.1217-1235, October 1989
	Frank Olken , Doron Rotem, Random sampling from database files: a survey, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.92-111, April 03-05, 1990, Charlotte, NC
	Himawan Gunadhi , Arie Segev, A framework for query optimization in temporal databases, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.131-147, April 03-05, 1990, Charlotte, NC
	Huei-huang Chen , Sharon McCure Kuck, Combining relational and network retrieval methods, ACM SIGMOD Record, v.14 n.2, June 1984
	Elena Barcucci , R. Pinzani , Renzo Sprugnoli, Optimal Selection of Secondary Indexes, IEEE Transactions on Software Engineering, v.16 n.1, p.32-38, January 1990
	Sheau-Dong Lang , James R. Driscoll , Jiann H. Jou, A unified analysis of batched searching of sequential and tree-structured files, ACM Transactions on Database Systems (TODS), v.14 n.4, p.604-618, Dec. 1989
	E. Omiecinski , L. Lee , P. Scheuermann, Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering, IEEE Transactions on Knowledge and Data Engineering, v.6 n.2, p.248-257, April 1994
	Arnon Rosenthal , David Reiner, An architecture for query optimization, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	Bipen C. Desai, Performance of a Composite Attribute and Join Index, IEEE Transactions on Software Engineering, v.15 n.2, p.142-152, February 1989
	E. Bertino , S. Salerno , B. Shidlovsky, Enhanced nested-inherited index for OODBMS, Proceedings of the fourth international conference on Information and knowledge management, p.58-65, November 29-December 02, 1995, Baltimore, Maryland, United States
	Nabil Kamel , Roger King, Intelligent database caching through the use of page-answers and page-traces, ACM Transactions on Database Systems (TODS), v.17 n.4, p.601-646, Dec. 1992
	Jaideep Srivastava , Doron Rotem, Analytical modeling of materialized view maintenance, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.126-134, March 1988, Austin, Texas, United States
	Bin Cui , Dan Lin , Kian-Lee Tan, IMPACT: a twin-index framework for efficient moving object query processing, Data & Knowledge Engineering, v.59 n.1, p.63-85, October 2006
	Hong-Tai Chou , David J. DeWitt, An evaluation of buffer management strategies for relational database systems, Proceedings of the 11th international conference on Very Large Data Bases, p.127-141, August 21-23, 1985, Stockholm, Sweden
	Kenneth C. Sevcik, Data base system performance prediction using an analytical model (invited paper), Proceedings of the seventh international conference on Very Large Data Bases, p.182-198, September 09-11, 1981, Cannes, France
	Richard A. Hankins , Jignesh M. Patel, Data morphing: an adaptive, cache-conscious storage technique, Proceedings of the 29th international conference on Very large data bases, p.417-428, September 09-12, 2003, Berlin, Germany
	Wan-Sup Cho , Ki-Hyung Hong , Woong-Kee Loh, Estimating nested selectivity in object-oriented and object-relational databases, Information and Software Technology, v.49 n.7, p.806-816, July, 2007
	Byunggu Yu , Thomas Bailey, Processing partially specified queries over high-dimensional databases, Data & Knowledge Engineering, v.62 n.1, p.177-197, July, 2007
	Ming-Syan Chen , Hui-I Hsiao , Philip S. Yu, On applying hash filters to improving the execution of multi-join queries, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.2, p.121-131, May 1997
	Zhe Li , Kenneth A. Ross, Fast joins using join indices, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.1, p.1-24, April 1999
	John Mylopoulos , Vinay Chaudhri , Dimitris Plexousakis , Adel Shrufi , Thodoros Topologlou, Building knowledge base management systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.238-263, December 1996
	Dong-Joo Park , Hyoung-Joo Kim, An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates, Multimedia Tools and Applications, v.19 n.1, p.79-19, January 2003
	Bernhard Seeger , Per-Åke Larson , Ron McFayden, Reading a Set of Disk Pages, Proceedings of the 19th International Conference on Very Large Data Bases, p.592-603, August 24-27, 1993
	Chung-Min Chen , Nick Roussopoulos, Adaptive Database Buffer Allocation Using Query Feedback, Proceedings of the 19th International Conference on Very Large Data Bases, p.342-353, August 24-27, 1993
	F. Olken , D. Rotem, Random sampling from B+ trees, Proceedings of the 15th international conference on Very large data bases, p.269-277, July 1989, Amsterdam, The Netherlands
	Patrick Valduriez , Setrag Khoshafian , George P. Copeland, Implementation Techniques of Complex Objects, Proceedings of the 12th International Conference on Very Large Data Bases, p.101-110, August 25-28, 1986
	Brad T. Vander Zanden , Howard M. Taylor , Dina Bitton, Estimating Block Accessses when Attributes are Correlated, Proceedings of the 12th International Conference on Very Large Data Bases, p.119-127, August 25-28, 1986
	Frank Olken , Doron Rotem, Simple Random Sampling from Relational Databases, Proceedings of the 12th International Conference on Very Large Data Bases, p.160-169, August 25-28, 1986
	Zhaohui Xie , Jiawei Han, Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.522-533, September 12-15, 1994
	Ming-Syan Chen , Hui-I Hsiao , Philip S. Yu, Applying Hash Filters to Improving the Execution of Bushy Trees, Proceedings of the 19th International Conference on Very Large Data Bases, p.505-516, August 24-27, 1993
	Y. C. Tay , Rajan Suri, Choice and Performance in Locking for Databases, Proceedings of the 10th International Conference on Very Large Data Bases, p.119-128, August 27-31, 1984
	Christos Faloutsos , Raymond T. Ng , Timos K. Sellis, Predictive Load Control for Flexible Buffer Allocation, Proceedings of the 17th International Conference on Very Large Data Bases, p.265-274, September 03-06, 1991
	Alfons Kemper , Guido Moerkotte , Klaus Peithner, A Blackboard Architecture for Query Optimization in Object Bases, Proceedings of the 19th International Conference on Very Large Data Bases, p.543-554, August 24-27, 1993
	Georges Gardarin , Jean-Robert Gruser , Zhao-Hui Tang, Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.390-401, September 03-06, 1996
	Cheng Hian Goh , Beng Chin Ooi , D. Sim , Kian-Lee Tan, GHOST: Fine Granularity Buffering of Indexes, Proceedings of the 25th International Conference on Very Large Data Bases, p.339-350, September 07-10, 1999
	Giovanni Maria Sacco, Index Access with a Finite Buffer, Proceedings of the 13th International Conference on Very Large Data Bases, p.301-309, September 01-04, 1987
	Georges Gardarin , Jean-Robert Gruser , Zhao-Hui Tang, A Cost Model for Clustered Object-Oriented Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.323-334, September 11-15, 1995
	Hongjun Lu , Kian-Lee Tan , Ming-Chien Shan, Hash-Based Join Algorithms for Multiprocessor Computers, Proceedings of the 16th International Conference on Very Large Data Bases, p.198-209, August 13-16, 1990
	Jo-Mei Chang, A Heuristic Approach to Distributed Query Processing, Proceedings of the 8th International Conference on Very Large Data Bases, p.54-61, September 08-10, 1982
	Chi-Wai Fung , Kamalakar Karlapalem , Qing Li, Cost-driven vertical class partitioning for methods in object oriented databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.12 n.3, p.187-210, October 2003
	Pavel Zezula , Paolo Ciaccia , Paolo Tiberio, Key-based partitioned bit-sliced signature file, ACM SIGIR Forum, v.29 n.2, p.20-34, Fall 1995
	Shaoyi Yin , Philippe Pucheral , Xiaofeng Meng, A sequential indexing scheme for flash-based embedded systems, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Kamel Aouiche , Jérôme Darmont, Data mining-based materialized view and index selection in data warehouses, Journal of Intelligent Information Systems, v.33 n.1, p.65-93, August 2009

INDEX TERMS

Keywords:
database, database performance and measurement, information retrieval, inverted file organization, query answering

Collaborative Colleagues:

S. B. Yao: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player