This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Query Optimization for Nontraditional Database Applications
January 1991 (vol. 17 no. 1)
pp. 77-86

Database query languages and their use for programming nontraditional applications, such as engineering and artificial intelligence applications, are discussed. In such environments, database programs are used to code applications that work over large data sets residing in databases. Optimizing such programs then becomes a necessity. An examination is made of various optimization techniques, and transformations are suggested for improving the performance of database programs. These transformations result in new equivalent database programs with better space and time performance. Several of these techniques apply to classical query languages, although extended query languages which include an iteration operator are specifically discussed.

[1] S. Abiteboul and V. Vianu, "Transactions in relational databases," inProc. 4th Int. Conf. Very Large Data Bases, Singapore, Aug. 1984.
[2] S. Abiteboul and V. Vianu, "Transactions and integrity constraints," inProc. Symp. Principles of Database Systems, 1985.
[3] S. Abiteboul and V. Vianu, "Equivalence and optimization of relational databases," Univ. California, San Diego, Tech. Rep. CS-084, 1985.
[4] A. Aho and J. Ullman,Principles of Compiler Design. Reading, MA: Addison-Wesley, 1979.
[5] A. Aho and J. Ullman, "Universality of data retrieval languages," inProc. 6th ACM Symp: Principles of Programming Languages, San Antonio, TX, Jan. 1979.
[6] D. S. Batoryet al., "GENESIS: A reconfigurable database management system," "Univ. Texas, Austin," Tech. Rep. TR-86-07, 1986.
[7] M. Blasgen and K. Eswaran, "On the evaluation of queries in a relational data base system," IBM, San Jose, CA, Res. Rep. RJ-1745, Apr. 1976.
[8] R. Epstein, "Techniques for processing aggregates in relational database systems," Univ. California, Berkeley, Memo UCB/ERL/M79/8, 1979.
[9] S. Finkelstein, "Common expression analysis in database applications," inProc. 1982 ACM-SIGMOD Int. Conf. Management of Data, Orlando, FL, June 1982.
[10] J. Grant and J. Minker, "On optimizing the evaluation of a set of expressions,"Int. J. Comput. Inform. Sci., vol. 11, Mar. 1982.
[11] M. Jarke and J. Koch, "Query optimization in database systems,"ACM Comput. Surveys, vol. 16, no. 2, June 1984.
[12] M. Jarke, "Common subexpression isolation in multiple query optimization," inQuery Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. New York: Springer-Verlag, 1984.
[13] R. Kung, E. Hanson, Y. Ioannidis, T. Sellis, L. Shapiro, and M. Stonebraker, "Heuristic search in data base systems," inProc. 1st Int. Workshop Expert Data Base Systems, Kiawah Island, SC, Oct. 1984.
[14] M. Schkolnick, "A survey of physical database design techniques," inProc. 4th Int. Conf. Very Large Data Bases, 1978.
[15] P. Selinger,et al., "Access path selection in a relational data base system," inProc. 1979 ACM-SIGMOD Int. Conf. Management of Data, Boston, MA, June 1979.
[16] T. Sellis and L. Shapiro, "Optimization of extended database query languages," inProc. 1985 ACM-SIGMOD Int. Conf. Management of Data, Austin, TX, May 1985.
[17] T. Sellis, "Multiple-query optimization,"ACM Trans. Database Syst., vol. 13, no. 1, Mar. 1988.
[18] T. Sellis, "Intelligent caching and indexing techniques for relational database systems,"Inform. Syst., vol. 13, no. 2, June 1988.
[19] M. Stonebraker, "Implementation of integrity constraints and views by query modification," inProc. 1975 ACM-SIGMOD Int. Conf. Management of Data, San Jose, CA, June 1975.
[20] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[21] M. Stonebraker, "Quel as a data type," inProc. 1984 ACM-SIGMOD Int. Conf. Management of Data, Boston, MA, June 1984.
[22] M. Stonebraker, "Extending a data base system with procedures," Univ. California, Berkeley, Tech. Rep. UCB/ERL/M85/59, 1985.
[23] M. Stonebraker and L. Rowe, "The design of POSTGRES," inProc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986.
[24] S. Tsur and C. Zaniolo, "An implementation of GEM-Supporting a semantic data model on a relational back end," inProc. 1984 ACM-SIGMOD Int. Conf. Management of Data, Boston, MA, June 1984.
[25] D. Varvel and L. Shapiro, "The computational completeness of extended database query languages,"IEEE Trans. Software Eng., vol. 15, no. 5, May 1989.
[26] E. Wong and K. Youssefi, "Decomposition: A strategy for query processing,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[27] C. Zaniolo, "The database language GEM," inProc. 1983 ACMSIGMOD Int. Conf. Management of Data, San Jose, CA, May 1983.

Index Terms:
query optimization; database query languages; space performance; nontraditional database applications; programming; engineering; artificial intelligence; environments; large data sets; equivalent database programs; time performance; extended query languages; iteration operator; database management systems; query languages
Citation:
T.K. Sellis, L. Shapiro, "Query Optimization for Nontraditional Database Applications," IEEE Transactions on Software Engineering, vol. 17, no. 1, pp. 77-86, Jan. 1991, doi:10.1109/32.67580
Usage of this product signifies your acceptance of the Terms of Use.