A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 228-239

  Libkin, Leonid ^a   Machlin, Rona ^b   Wong, Limsoon ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c Real World Comp Partnership N   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAYS; COMPUTATIONAL LINGUISTICS; DATA ACQUISITION; DATA STRUCTURES; FUNCTIONS; HIGH LEVEL LANGUAGES; NATURAL SCIENCES COMPUTING; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS;

EQUATIONAL LAWS; GENERAL PURPOSE PROGRAMMING LANGUAGES (GPPL); MULTIDIMENSIONAL ARRAYS; NETCDF DATA EXCHANGE FORMATS;

QUERY LANGUAGES;

EID: 0030156966     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233335     Document Type: Article

References (34)

1. Arvind, R.S. Nikhil, and K.K. Pingali. I-structures: Data structures for parallel computing. ACM Trans. Progr. Lang. Syst. 11 (1989), 598-632.
2. H. Barendregt. Lambda Calculus: Its Syntax and Semantics. North Holland, 1984.
3. C. Been and D.K.C. Chan. Bounded arrays: a bulk type perspective. Hebrew Univ. Technical Report, 1995.
4. P. Buneman. The fast Fourier transform as a database query. Technical Report MS-CIS-93-37/L&C 60, University of Pennsylvania, March 1993.
5. P. Buneman, S. Davidson, K. Hart, C. Overton, L. Wong. A data transformation system for biological data sources. In VLDB'95, pages 158-169.
6. P. Buneman, L. Libkin, D. Suciu, V. Tannen, and L. Wong. Comprehension syntax. SIGMOD Record, 23(1):87-96, March 1994.
7. P. Buneman, S. Naqvi, V. Tannen and L. Wong. Principles of programming with complex objects and collection types. Theor. Comp. Sci., 149 (1995), 3-48.
8. R.G.G. Cattell, ed. The Object Database Standard: ODMG-93. Morgan-Kaufmann, 1994.
9. L. Fegaras and D. Maier. Towards an effective calculus for object query languages. In SIGMOD'95, pages 47-58.
10. J. Feo. Arrays in Sisal. In Proc. Workshop on Arrays, Functional Languages and Parallel Systems, L. Mullin et al. eds., Kluwer Academic Publishers, 1990.
11. A: Array manipulations in a deductive database language. In Proc. 4th Conf. on Database Systems for Advanced Applications, pages 180-188, 1995.
12. D. Gries. The Science of Programming. Springer-Verlag, 1981.
13. S. Grumbach and T. Milo. Towards tractable algebras for bags. In PODS'93, pages 49-58.
14. P. Hammarlund and B. Lisper. On the relation between functional and data parallel programming languages. In FPCA'93, pages 210-219.
15. P. Hudak, S.L. Peyton Jones and P. Wadler. Report on the Programming Language Haskell. SIGPLAN Notices, March 1992.
16. K. E. Iverson. A Programming Language. Wiley, 1962.
17. T. W. Leung, B. Subramaniam, S. Vandenberg and S. B. Zdonik. Ordered types in the AQUA data model. In DBPL'93, pages 115-135.
18. L. Libkin and L. Wong. Aggregate functions, conservative extensions, and linear orders. In DBPL'93, pages 282-294.
19. L. Libkin and L. Wong. Some properties of query languages for bags. In DBPL'93, pages 97-114.
20. L. Libkin and L. Wong. New techniques for studying set languages, bag languages and aggregate functions. In PODS'94, Pages 155-166.
21. L. Libkin and L. Wong. Conservativity of nested relational calculi with internal generic functions. Information Processing Letters, 49(6):273-280, March 1994.
22. D. Maier and B. Vance. A call to order. In PODS'93, pages 1-16.
23. D. Maier and D. Hansen. Bambi meets Godzilla: Object databases for scientific computing. In Proc. 7th Working Conference on Scientific and Statistical Database Management, 1994, pages 176-184.
24. G. Mecca and A. Bonner. Sequences, datalog and transducers. In PODS'95, pages 23-35.
25. G. Mecca and A. Bonner. Finite query languages for sequence databases. In DBPL'95, to appear.
26. R. Milner, M. Tofte, R. Harper. "The Definition of Standard ML". The MIT Press, Cambridge, Mass, 1990.
27. T. More. Axioms and theorems for a theory of arrays. IBM J. Res. and Development 17 (1973), 135-175.
28. R. Rew, G. Davis and S. Emmerson. NetCDF User's Guide, Unidata Program Center, 1993.
29. P. Seshadri, M. Livny and R. Ramakrishnan. Sequence query processing. In SIGMOD'94, pages 430-441.
30. P. Seshadri, M. Livny and R. Ramakrishnan. SEQ: a model for sequence databases. In ICDE'95, pages 232-239.
31. S. Vandenberg. Algebras for Object-Oriented Query Languages. PhD thesis, Univ. of Wisconsin, 1993.
32. S. Vandenberg and D. DeWitt. Algebraic support for complex objects with arrays, identity and inheritance. In SIGMOD'91, pages 158-167.
33. P. Wadler. Comprehending monads. Mathematical Structures in Computer Science 2 (1992), 461-493.
34. L. Wong. Querying Nested Collections. PhD thesis, Univ. of Pennsylvania, August 1994.