Extensions to grid selector composition and compilation in APL
Information Processing Letters
An APL compiler
Computer Vision, Graphics, and Image Processing
A data locality optimizing algorithm
PLDI '91 Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
Algebraic support for complex objects with arrays, identity, and inheritance
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Predicate migration: optimizing queries with expensive predicates
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A query language for multidimensional arrays: design, implementation, and optimization techniques
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
T2: a customizable parallel database for multi-dimensional data
ACM SIGMOD Record
The multidimensional database system RasDaMan
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Wavelets for computer graphics: theory and applications
Wavelets for computer graphics: theory and applications
Advanced compiler design and implementation
Advanced compiler design and implementation
A function-composition approach to synthesize Fortran 90 array operations
Journal of Parallel and Distributed Computing
Query processing techniques for arrays
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Practical lessons in supporting large-scale computational science
ACM SIGMOD Record
Compilation and delayed evaluation in APL
POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Database System Implementation
Database System Implementation
Remotely-sensed geophysical databases: experience and implications for generalized DBMS
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Handbook of Computer Vision Algorithms in Image Algebra
Handbook of Computer Vision Algorithms in Image Algebra
Journal of Intelligent Information Systems
Management of multidimensional discrete data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
The Implementation of POSTGRES
IEEE Transactions on Knowledge and Data Engineering
Image Information Systems: Where Do We Go From Here?
IEEE Transactions on Knowledge and Data Engineering
Titan: A High-Performance Remote Sensing Database
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
QBISM: Extending a DBMS to Support 3D Medical Images
Proceedings of the Tenth International Conference on Data Engineering
Efficient Organization of Large Multidimensional Arrays
Proceedings of the Tenth International Conference on Data Engineering
A Language for Manipulating Arrays
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
The Case for Enhanced Abstract Data Types
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Foundation for Multi-dimensional Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Efficient Execution of Operations in a DBMS for Multidimensional Arrays
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Storage of Multidimensional Arrays Based on Arbitrary Tiling
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Parallelizing User-Defined Functions in Distributed Object-Relational DBMS
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
SSDBM '01 Proceedings of the 13th International Conference on Scientific and Statistical Database Management
Query processing techniques for arrays
Query processing techniques for arrays
Remote Sensing and Image Interpretation
Remote Sensing and Image Interpretation
AQuery: query language for ordered data, optimization techniques, and experiments
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Towards integrated and efficient scientific sensor data processing: a database approach
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Optimization and Execution of Complex Scientific Queries over Uncorrelated Experimental Data
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Efficient Map Portrayal Using a General-Purpose Query Language
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
The OGC web coverage processing service (WCPS) standard
Geoinformatica
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
A*-tree: a structure for storage and modeling of uncertain multidimensional arrays
Proceedings of the VLDB Endowment
SciQL, a query language for science applications
Proceedings of the EDBT/ICDT 2011 Workshop on Array Databases
Accelerating computationally intensive queries on massive earth science data: (system demonstration)
Proceedings of the EDBT/ICDT 2011 Workshop on Array Databases
ArrayStore: a storage manager for complex parallel array processing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
SciQL: bridging the gap between science and relational DBMS
Proceedings of the 15th Symposium on International Database Engineering & Applications
A data and query model for streaming geospatial image data
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Run-time creation of the turbulent channel flow database by an HPC simulation using MPI-DB
Proceedings of the 20th European MPI Users' Group Meeting
Hi-index | 0.00 |
Arrays are a common and important class of data. At present, database systems do not provide adequate array support: arrays can neither be easily defined nor conveniently manipulated. Further, array manipulations are not optimized. This paper describes a language called the Array Manipulation Language (AML), for expressing array manipulations, and a collection of optimization techniques for AML expressions.In the AML framework for array manipulation, arbitrary externally-defined functions can be applied to arrays in a structured manner. AML can be adapted to different application domains by choosing appropriate external function definitions. This paper concentrates on arrays occurring in databases of digital images such as satellite or medical images.AML queries can be treated declaratively and subjected to rewrite optimizations. Rewriting minimizes the number of applications of potentially costly external functions required to compute a query result. AML queries can also be optimized for space. Query results are generated a piece at a time by pipelined execution plans, and the amount of memory required by a plan depends on the order in which pieces are generated. An optimizer can consider generating the pieces of the query result in a variety of orders, and can efficiently choose orders that require less space. An AML-based prototype array database system called ArrayDB has been built, and it is used to show the effectiveness of these optimization techniques.