High Level Indexing of User-Defined Types

Summary: Presents a DB2-implemented, access-method-independent framework for indexing user-defined types and predicates. Users control type-to-key abstraction, search-key generation, and predicate execution, enabling optimizer-integrated SQL indexing across spatial, image, and text domains. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8790
Venue: VLDB
Year: 1999
Pagerank: 5.8240191e-05
Overall Rank: 6,605 | 54.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Weidong Chen (IBM; Southern Methodist University)
2. Jyh-Herng Chow (IBM)
3. You-Chin (Gene) Fuh (IBM)
4. Jean Grandbois (Environmental Systems Research Institute; IBM)
5. Michelle Jou (IBM)
6. Nelson Mattos (IBM)
7. Brian Tran (IBM)
8. Yun Wang (IBM)

BibTeX Citation

@article{chen_vldb99,
        title = {{High Level Indexing of User-Defined Types}},
        author = {Chen, Weidong and Chow, Jyh-Herng and Fuh, You-Chin (Gene) and Grandbois, Jean and Jou, Michelle and Mattos, Nelson and Tran, Brian and Wang, Yun},
        journal = {PVLDB},
        series = {{VLDB} '99},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,155	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	9.0713545e-05
4,268	Joining Interval Data in Relational Databases	2004	SIGMOD	6.7925685e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,588	Optimizing Queries on Files	1994	SIGMOD
2	14,149	Implementation of SQL3 Structured Types with Inheritance and Value Substitutability	1999	VLDB
3	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
4	13,123	Indexing in a Hypertext Database	1990	VLDB
5	12,057	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB
6	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
7	5,173	High-Performance Extensible Indexing	1999	VLDB
8	6,779	O-O, What Have They Done to DB2?	1999	VLDB
9	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
10	3,469	Extended User-Defined Indexing with Application to Textual Databases	1988	VLDB