Showing papers by "Wang-Chien Lee published in 1995"
Proceedings Article•
11 Apr 1995
TL;DR: The operations of the new method, which combines indexing techniques with the path dictionary method, are described and cost modeis is developed for its storage overhead and query and update costs.
Abstract: A path dictionary encodes the connections among objects in the aggregation hierarchy. It has been shown to be an efficient mechanism for supporting nested object queries [6]. In this paper, we present a new method, called the path dictionary index method, which combines indexing techniques with the path dictionary method. We describe the operations of the new mechanism and develop cost modeis for its storage overhead and query and update costs. Finally, we compare the new mechanism to the path index method 131. The result shows that the path dictionary index method is significantly better than the path index method over a wide range of parameters.
11 citations
06 Mar 1995
TL;DR: This paper presents three query processing strategies to exploit parallelism in a distributed environment, and heuristics for selecting attributes for indexing and determining where to store the indexes are presented.
Abstract: In this paper, we discuss nested query processing in a distributed object-oriented database system. We present three query processing strategies to exploit parallelism in a distributed environment. Then, we review three access methods designed for centralized systems and discuss how they can be applied to the distributed environment. Heuristics for selecting attributes for indexing and determining where to store the indexes are also presented. Finally, a replication strategy is proposed for the path dictionary method. >
2 citations