F. Bancilhon, P. Richard and M. Scholl, On-line processing of compacted relations. Proc. 8th VLDB Conf., 1982, 263--269. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Evaluation and Optimization of Complex Object Selections - Van den Bussche (1991) (Correct)
....are in order here: ffl Positive existential selections, being so simple, have a great chance of finding efficient implementations. In particular, if only atomic values are compared, they can be efficiently evaluated using slight adaptations of known techniques, such as those described in [Bid87, BRS82, PSS 87] ffl the operations copy, singleton and copy removal are merely conceptual representations of the flow of control in the program, and hence can be argued to have neglectable cost; ffl the number of operations produced by the algorithm is linearly proportional (with low ....
F. Bancilhon, P. Richard, and M. Scholl. On line processing of compacted relations. In Proceedings 8th International Conference on VLDB, pages 263--269, 1982.
Foundations of Entity-Relationship Modeling - Thalheim (1991) (1 citation) (Correct)
....E can be now defined as tuples on attr(E) For a fixed moment of time t the present entity set E t for the entity type E is a set of tuples r on attr(E) for which id(E) is a key. This approach is more general than the approaches used in (NF) 2 relations. In order to use a simple semantics in [BaRS82] and [Hul90] partitioned normal forms are introduced. An entity set is in partitioned normal form if the atomic attributes are a key of the set and any non atomic value, component of a tuple of the relation, is also in partitioned normal form. However, the subclass of entity sets in partitioned ....
F. Bancilhon, P. Richard and M. Scholl, On-line processing of compacted relations. Proc. 8th VLDB Conf., 1982, 263--269.
Multi-Scale Partitions: Application to Spatial and.. - Philippe Rigaux And (1995) (13 citations) Self-citation (Scholl) (Correct)
....any subset of the descriptive attributes of . The geometric projection of on denoted S y z dBo when there is no ambiguity, is defined as: do e X [4[ B d F # d x y z do [ 4 applies f to some attribute of each tuple of F # is the N1NF grouping operation [BRS82, AB86, SS86] on and y z r 3 r 3 is the (geometric) sum agregate function where is (overloaded with) the set union over . Theorem 1: is closed under geometric projection and geometric join. Proof (sketch) one easily shows [Rig95] that x y z ,d dBo and that there is a bijection ....
F. Bancilhon, P. Richard, and M. Scholl. On Line Processing of Compacted Relations. In 8th Int. Conference on Very Large Data Bases (VLDB), Mexico, 1982.
Extensions to the Relational Data Model - Scholl (1992) Self-citation (Scholl) (Correct)
.... relations are perfectly suited to describe internal database layouts [97] All kinds of (schemadriven, static) clustering strategies can be modeled using appropriate nested relations [109] Therefore, the Verso and DASDBS projects aimed at implementing nested relations as storage structures [11, 105, 37, 86, 95]. When physical database design is described by such a high level abstract model, the transformation of queries from the logical to the physical level can be performed by formal manipulation within a (nested) relational algebra. Algebraic query optimization techniques can be used to transform and ....
F. Bancilhon, P. Richard, and M. Scholl. On line processing of compacted relations. In Proc. Int. Conf. on Very Large Databases, pages 263--269, Mexico, 1982.
Multi-Scale Partitions: Application to Spatial and.. - Rigaux, Scholl (1995) (13 citations) Self-citation (Scholl) (Correct)
....attributes of S 0 . The geometric projection of O on S denoted Q S;Geo (O) or Q S (O) when there is no ambiguity, is defined as: Q S (O) apply P Geo (nest S ( S;Geo (O) where apply f (O) applies f to some attribute of each tuple of O, nest S is the N1NF grouping operation [BRS82, AB86, SS86] on S and P Geo : fGeog Geo is the (geometric) sum agregate function where is (overloaded with) the set union over E 7 . Theorem 1: Omega is closed under geometric projection and geometric join. Proof (sketch) one easily shows [Rig95] that Geo ( Q S (O) is a partition of E and ....
F. Bancilhon, P. Richard, and M. Scholl. On Line Processing of Compacted Relations. In 8th Int. Conference on Very Large Data Bases (VLDB), Mexico, 1982.
Foundations of Entity-Relationship Modeling - Bernhard Thalheim Computer (1993) (1 citation) (Correct)
No context found.
F. Bancilhon, P. Richard and M. Scholl, On-line processing of compacted relations. Proc. 8th VLDB Conf., 1982, 263--269.
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