W. C. Lee and D. L. Lee. Path Dictionary: A New Approach to Query Processing in Object-Oriented Databases. IEEE TKDE, 10(3): 371-388, May/June 1998. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
A Fast Index for Semistructured Data - Cooper, Sample, Franklin.. (2001) (46 citations) (Correct)
....raw and refined paths. However, a separate join index must be built for each access path. Moreover, a join index is sensitive to key length, and is usually only used for a single join, not a whole path. Path navigation has been studied in object oriented (OO) databases. OO databases use sequences [4,22] or hierarchies of path indexes [32] to support long paths, requiring multiple index lookups per path. Our mechanism supports following paths with a single index lookup. Also, OO indexes support linear paths, requiring multiple indexes to evaluate branchy queries. Our structure provides a single ....
W. C. Lee and D. L. Lee. Path Dictionary: A New Approach to Query Processing in Object-Oriented Databases. IEEE TKDE, 10(3): 371-388, May/June 1998.
Combining Indexing Technique with Path Dictionary for Nested Object .. - Lee (1995) (1 citation) (Correct)
.... = Person.Vehicle.Company Company[1] Vehicle[5] Person[3] Person[7] Vehicle[12] Person[4] Company[2] Vehicle[6] Vehicle[9] Vehicle[11] Company[3] Vehicle[3] Company[4] Vehicle[4] Vehicle[7] Person[1] Person[6] Person[9] Company[5] Vehicle[1] Person[2] Vehicle[2] Person[8], Person[12] Vehicle[8] Person[5] Vehicle[10] Figure 2: Examples of s expression. 2.1 S expression Scheme A path dictionary is created for a path, C1C2 : Cn , in the aggregation hierarchy. It is a secondary file containing nesting information about the objects in the classes along the ....
.... Company[1] Vehicle[5] Person[3] Person[7] Vehicle[12] Person[4] Company[2] Vehicle[6] Vehicle[9] Vehicle[11] Company[3] Vehicle[3] Company[4] Vehicle[4] Vehicle[7] Person[1] Person[6] Person[9] Company[5] Vehicle[1] Person[2] Vehicle[2] Person[8] Person[12] Vehicle[8](Person[5] Vehicle[10] Figure 2: Examples of s expression. 2.1 S expression Scheme A path dictionary is created for a path, C1C2 : Cn , in the aggregation hierarchy. It is a secondary file containing nesting information about the objects in the classes along the path. The s expression ....
[Article contains additional citation context not shown here]
W.-C. Lee & D.L. Lee, "Path dictionary: A new approach to query processing in object-oriented databases," in preparation.
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