Digital Symposium Collection 2000

Query Processing Techniques for Arrays Arunprasad P. Marathe and Kenneth Salem   View Paper (PDF)   Return to New Data Types Abstract Arrays are an appropriate data model for images, gridded output from computational models, and other types of data. This paper describes an approach to array query processing. Queries are expressed in AML, a logical algebra that is easily extended with user-defined functions to support a wide variety of array operations. For example, compression, filtering, and algebraic operations on images can be described. We show how AML expressions involving such operations can be treated declaratively and subjected to useful rewrite optimizations. We also describe a plan generator that produces efficient iterator-based plans from rewritten AML expressions. References Note: References link to DBLP on the Web. [1] Rakesh Agrawal , Ashish Gupta , Sunita Sarawagi : Modeling Multidimensional Databases. ICDE 1997 : 232-243 [2] Peter Baumann : Management of Multidimensional Discrete Data. VLDB Journal 3(4) : 401-444(1994) [3] Peter Baumann , Paula Furtado , Roland Ritsch , Norbert Widmann : Geo/Environmental and Medical Data Management in the RasDaMan System. VLDB 1997 : 548-552 [4] Shi-Kuo Chang , Arding Hsu : Image Information Systems: Where Do We Go From Here? TKDE 4(5) : 431-442(1992) [5] Goetz Graefe : Encapsulation of Parallelism in the Volcano Query Processing System. SIGMOD Conference 1990 : 102-111 [6] Goetz Graefe : Query Evaluation Techniques for Large Databases. Computing Surveys 25(2) : 73-170(1993) [7] Marc Gyssens , Laks V. S. Lakshmanan : A Foundation for Multi-dimensional Databases. VLDB 1997 : 106-115 [8] Leonid Libkin , Rona Machlin , Limsoon Wong : A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques. SIGMOD Conf. 1996 : 228-239 [9] ... [10] Arunprasad P. Marathe , Kenneth Salem : A Language for Manipulating Arrays. VLDB 1997 : 46-55 [11] Michael A. Olson , Wei Hong , Michael Ubell , Michael Stonebraker : Query Processing in a Parallel Object-Relational Database System. Data Engineering Bulletin 19(4) : 3-10(1996) [12] Gerhard X. Ritter , Joseph N. Wilson , J. L. Davidson : Image Algebra: An Overview. Computer Vision, Graphics, and Image Processing 49(3) : 297-331(1990) [13] Sunita Sarawagi , Michael Stonebraker : Efficient Organization of Large Multidimensional Arrays. ICDE 1994 : 328-336 [14] Praveen Seshadri , Miron Livny , Raghu Ramakrishnan : The Case for Enhanced Abstract Data Types. VLDB 1997 : 66-75 [15] Michael Stonebraker , Greg Kemnitz : The Postgres Next Generation Database Management System. CACM 34(10) : 78-92(1991) [16] Michael Stonebraker , Dorothy Moore: Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann 1996, ISBN 1-55860-397-2 [17] Allison Woodruff , Michael Stonebraker : Supporting Fine-grained Data Lineage in a Database Visualization Environment. ICDE 1997 : 91-102 BIBTEX @inproceedings{DBLP:conf/sigmod/MaratheS99,   author    = {Arunprasad P. Marathe and                 Kenneth Salem},    editor    = {Alex Delis and                 Christos Faloutsos and                 Shahram Ghandeharizadeh},    title     = {Query Processing Techniques for Arrays},    booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference                 on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,                 USA},    publisher = {ACM Press},    year      = {1999},    isbn      = {1-58113-084-8},    pages     = {323-334},    crossref  = {DBLP:conf/sigmod/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM