C. Beeri, T. Milo, and P. Ta-Shma. On genericity and parametricity. In ACM Symposium on Principles of Database Systems, Montreal, Canada, June 1996.  Home/Search   Document Not in Database   Summary   Related Articles

....constants, functions and predicates (often referred to as built in functions predicates. Typically, if a query does not use a built in function predicate, it should be invariant under mappings that do not preserve it. Generalizing further, genericity is invariance under some class of mappings [BMT96]. The larger this class of mappings, the smaller resulting class of queries. The class can be defined by a set of constants and functions that need to be preserved, or by some other means. For example, in recent work on spatial query languages [PVV94, PSV96] genericity is considered w.r.t. ....

....a set of constants and functions that need to be preserved, or by some other means. For example, in recent work on spatial query languages [PVV94, PSV96] genericity is considered w.r.t. translations, similarities and homeomorphisms of the plane, and each defines a different class of queries. In [BMT96], we defined the class of fully generic queries as those queries that are invariant under the largest class of mappings. Being the smallest possible class of queries, this class is contained in all other genericity classes, and is in this sense fundamental. This class can be characterized as those ....

[Article contains additional citation context not shown here]

C. Beeri, T. Milo, and P. Ta-Shma. On genericity and parametricity. In ACM Symposium on Principles of Database Systems, Montreal, Canada, June 1996.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC