Thumbnail
Access Restriction
Subscribed

Author Marathe, A.P.
Sponsorship Center for Earth Observing & Space Res.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2001
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Signal sampling ♦ Frequency ♦ Computer science ♦ Digital images ♦ Shape ♦ Application software ♦ Finite element methods ♦ Prototypes ♦ Database systems ♦ Multidimensional systems
Abstract Arrays are a common and important class of data. They can model digital images, digital video, scientific and experimentation data, matrices, finite element grids, and many other types of data. Although array manipulations are diverse and domain-specific, they often exhibit structural regularities. The paper presents an algorithm called SUN-pushdown to compute data lineage in such array computations. The array manipulations are expressed in the Array Manipulation Language (AML) that was introduced previously (A.P. Marathe and K. Salem, 1997). SUB-pushdown has several useful features. First, the lineage computation is expressed as an AML query. Second, it is not necessary to evaluate the AML lineage query to compute the array data lineage. Third, SUB-pushdown never gives false-negative answers. SUB-pushdown has been implemented as part of the ArrayDB prototype array database system that we built (A.P. Marathe, 2001).
Description Author affiliation: Dept. of Comput. Sci., Waterloo Univ., Ont., Canada (Marathe, A.P.)
ISBN 0769512186
ISSN 10993371
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2001-07-18
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 0.96 MB
Page Count 10
Starting Page 69
Ending Page 78


Source: IEEE Xplore Digital Library