Query processing techniques for arrays

作者: Arunprasad P. Marathe , Kenneth Salem

DOI: 10.1145/304181.304211

关键词:

摘要: Arrays are an appropriate data model for images, gridded output from computational models, and other types of data. This paper describes approach to array query processing. Queries expressed in AML, a logical algebra that is easily extended with user-defined functions support wide variety operations. For example, compression, filtering, algebraic operations on images can be described. We show how AML expressions involving such treated declaratively subjected useful rewrite optimizations. also describe plan generator produces efficient iterator-based plans rewritten expressions.

参考文章(41)
Timothy Budd, An APL Compiler ,(1987)
Michael Stonebraker, Michael Ubell, Michael A. Olson, Wei Hong, Query Processing in a Parallel Object-Relational Database System. IEEE Data(base) Engineering Bulletin. ,vol. 19, pp. 3- 10 ,(1996)
Tony D. Derose, David H. Salesin, Eric J. Stollnitz, Wavelets for computer graphics: theory and applications Wavelets for computer graphics: theory and applications. pp. 246- 246 ,(1996)
Joseph N. Wilson, Gerhard X. Ritter, Handbook of Computer Vision Algorithms in Image Algebra CRC Press. ,(1996) , 10.1201/9781420042382
Michael Stonebraker, Dorothy Moore, Object Relational DBMSs: The Next Great Wave Morgan Kaufmann Publishers Inc.. ,(1995)
Roland Ritsch, Norbert Widmann, Paula Furtado, Peter Baumann, Geo/Environmental and Medical Data Management in the RasDaMan System very large data bases. pp. 548- 552 ,(1997)
David J. DeWitt, Jie-Bing Yu, Jignesh M. Patel, Jun Luo, Navin Kabra, Client-Server Paradise very large data bases. pp. 558- 569 ,(1994)
Miron Livny, Praveen Seshadri, Raghu Ramakrishnan, The Case for Enhanced Abstract Data Types very large data bases. pp. 66- 75 ,(1997)
Hector Garcia-Molina, Jennifer Widom, Jeffrey D. Ullman, Database System Implementation ,(1999)
Arunprasad P. Marathe, Kenneth Salem, A Language for Manipulating Arrays very large data bases. pp. 46- 55 ,(1997)