Abstract: The query speed is one of the most important criteria in database systems. Clustering, hashing and indexing are proved to be very effective for improving query speed in relational database systems. However, they are inappropriate for the complex attributes, especially for set attributes, in object oriented database systems. This paper presents an advanced index strategy for speeding up the query on set and also gives its theory and time complexity. Finally, some other possible strategies are also discussed.