Searching for Related Objects in Relational Databases

10 years 17 days ago
Searching for Related Objects in Relational Databases
To discover knowledge or retrieve information from a relational database, a user often needs to find objects related to certain source objects. There are two main challenges in building an effective object search system: the huge amount of objects in the database and the large number of different relationships between objects. In this paper we introduce Ross, an efficient and accurate relational object search system. Ross accepts complex queries that enable users to specify the relationships among objects. To measure the relationships of join paths, Ross considers the different semantics of different joins, and combines both selectivity and lengths of join paths to measure their strengths. A novel approach is used to find the best join paths between relations, which converts the database schema into a graph, so that the shortest paths in the graph correspond to best join paths in the database. Ross uses a stream-based system architecture to handle complex queries containing logi...
Xiaoxin Yin, Jiawei Han, Jiong Yang
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Authors Xiaoxin Yin, Jiawei Han, Jiong Yang
Comments (0)