A Comparative Analysis of Array Models for Databases

While the database collection types set, list, and record have received in-depth attention, the fourth type, array, is still far from being integrated into database modeling. Due to this lack of attention there is only insufficient array support by today’s database technology. This is surprising given that large, multi-dimensional arrays have manifold practical applications in earth sciences (such as remote sensing and climate modeling), life sciences (such as microarray data and human brain imagery), and many more areas.

[1]  Roland Ritsch.  Optimization and evaluation of array queries in database management systems , 1999 .

[2]  Angélica García Gutiérrez,et al.  Applying OLAP Pre-Aggregation Techniques to Speed Up Query Processing in Raster-Image Databases , 2007 .

[3]  Peter Baumann,et al.  Speeding up Array Query Processing by Just-In-Time Compilation , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[4]  Peter Baumann,et al.  A Database Array Algebra for Spatio-Temporal Data and Beyond , 1999, NGITS.

[5]  Peter Baumann,et al.  Mooshka: a system for the management of multidimensional gene expression data in situ , 2003, Inf. Syst..

[6]  David Pullar.  MapScript: A Map Algebra Programming Language Incorporating Neighborhood Analysis , 2001, GeoInformatica.

[7]  Alex van Ballegooij.  RAM: A Multidimensional Array DBMS , 2004, EDBT Workshops.

[8]  Peter Baumann,et al.  Storage of multidimensional arrays based on arbitrary tiling , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[9]  J. N. Wilson,et al.  Image Algebra: An Overview , 1990, Comput. Vis. Graph. Image Process..

[10]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[11]  Wolfgang Lindner,et al.  Current Trends in Database Technology - EDBT 2004 Workshops, EDBT 2004 Workshops PhD, DataX, PIM, P2P&DB, and ClustWeb, Heraklion, Crete, Greece, March 14-18, 2004, Revised Selected Papers , 2004, EDBT Workshops.

[12]  Tore Risch,et al.  A database generator for human brain imaging , 2001, Trends in Neurosciences.

[13]  Peter Buneman.  The Fast Fourier Transforms as a Database Query , 1993 .

[14]  Limsoon Wong,et al.  A query language for multidimensional arrays: design, implementation, and optimization techniques , 1996, SIGMOD '96.

[15]  Roger Frost,et al.  International Organization for Standardization (ISO) , 2004 .

[16]  Jeremy Mennis,et al.  Cubic Map Algebra Functions for Spatio-Temporal Analysis , 2005 .

[17]  Peter Baumann.  Computing Aggregate Queries in Raster Image Databases Using Pre-Aggregated Data , 2008 .

[18]  A. P. deVries,et al.  RAM: array processing over a relational DBMS , 2003 .

[19]  Michael Stonebraker,et al.  A Demonstration of SciDB: A Science-Oriented DBMS , 2009, Proc. VLDB Endow..

[20]  Peter Buneman,et al.  Semistructured data , 1997, PODS.

[21]  LibkinLeonid,et al.  A query language for multidimensional arrays , 1996 .

[22]  Wolfgang Felger,et al.  Towards a Reference Model for Scientific Visualization Systems , 1994 .

[23]  Sergio Greco,et al.  Extending Datalog with Arrays , 1995, Data Knowl. Eng..

[24]  Dennis Shasha,et al.  AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments , 2003, VLDB.

[25]  Angélica García Gutiérrez.  Applying OLAP Pre-Aggregation Techniques to Speed Up Aggregate Query Processing in Array Databases , 2010 .

[26]  Peter Baumann,et al.  The OGC web coverage processing service (WCPS) standard , 2010, GeoInformatica.

[27]  Peter Baumann,et al.  Modeling Fundamental Geo-Raster Operations with Array Algebra , 2007 .

[28]  Roberto Cornacchia,et al.  Flexible and efficient IR using array databases , 2007, The VLDB Journal.

[29]  Martin L. Kersten,et al.  Distribution Rules for Array Database Queries , 2005, DEXA.

[30]  Kenneth Salem,et al.  A Language for Manipulating Arrays , 1997, VLDB.

[31]  Morteza Analoui,et al.  Hierarchical Classifier Combination and Its Application in Networks Intrusion Detection , 2007 .

[32]  Alex van Ballegooij,et al.  A case study on array query optimisation , 2004, CVDB '04.

[33]  Kenneth Salem,et al.  Query processing techniques for arrays , 1999, SIGMOD '99.

[34]  Gilberto Câmara,et al.  Yet Another Map Algebra , 2009, GeoInformatica.

[35]  R. G. G. Cattell,et al.  Recent books , 2000, IEEE Spectrum.

[36]  C. Tomlin.  Geographic information systems and cartographic modeling , 1990 .

[37]  Anthony J. Bonner,et al.  Sequences, Datalog, and Transducers , 1998, J. Comput. Syst. Sci..

[38]  Trenchard More,et al.  Axioms and Theorems for a Theory of Arrays , 1973, IBM J. Res. Dev..

[39]  Kevin Chen-Chuan Chang,et al.  RankSQL: query algebra and optimization for relational top-k queries , 2005, SIGMOD '05.

[40]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[41]  David Maier,et al.  A call to order , 1993, PODS '93.

[42]  Bernhard Mitschang,et al.  On parallel processing of aggregate and scalar functions in object-relational DBMS , 1998, SIGMOD '98.

[43]  Norbert Widmann.  Efficient operation execution on multidimensional array data , 2000 .

[44]  Rona Machlin,et al.  Index-based multidimensional array queries: safety and equivalence , 2007, PODS '07.

[45]  David Maier,et al.  Algebraic Manipulation of Scientific Datasets , 2004, VLDB.