RANKED SEARCH OVER STRUCTURED AND SEMI-STRUCTURED DATA

Traditionally, relational database systems have been designed for precise queries over structured data, while information retrieval systems have been designed for more flexible ranked keyword search queries over unstructured (text) data. How-ever, many new and emerging applications require data management capabilities that combine the benefits of database and information retrieval systems, e.g., e-commerce and content management applications. In this dissertation, we have proposed and initiated steps toward the larger goal of integrating relational data-base and information retrieval systems. First, we consider the problem of ranked text search in relational databases, where the traditional ranking paradigms and techniques developed for stand-alone unstructured documents are not directly applicable. We thus propose a new rank-ing paradigm that uses structured data values to score the results of text search queries. Our experimental results on real and synthetic data sets show that we can support the new ranking paradigm efficiently in relational databases. Second, we explore a novel problem of discovering rich relationships in data-bases based on user queries with text search and structural query conditions. To-ward this end, we have introduced the notion of data topology and developed efficient algorithms for computing ranked topologies based on user queries. We have evaluated our algorithms using a real biological database, the Biozon data-bas