Title :
Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases
Author :
Guo, Lin ; Shanmugasundaram, Jayavel ; Beyer, Kevin ; Shekita, Eugene
Author_Institution :
Cornell Univ., Ithaca, NY, USA
Abstract :
We propose a new ranking paradigm for relational databases called Structured Value Ranking (SVR). SVR uses structured data values to score (rank) the results of keyword search queries over text columns. Our main contribution is a new family of inverted list indices and associated query algorithms that can support SVR efficiently in update-intensive databases, where the structured data values (and hence the scores of documents) change frequently. Our experimental results on real and synthetic data sets using BerkeleyDB show that we can support SVR efficiently in relational databases.
Keywords :
SQL; query processing; relational databases; text analysis; tree data structures; BerkeleyDB; inverted lists; keyword search query; query algorithm; real data set; structured data value; structured value ranking; synthetic data set; update-intensive relational database; Data engineering; IEEE news; Internet; Keyword search; Motion pictures; Relational databases;
Conference_Titel :
Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on
Print_ISBN :
0-7695-2285-8
DOI :
10.1109/ICDE.2005.59