Sciweavers

ICDE
2005
IEEE

Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases

14 years 5 months ago
Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases
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.
Lin Guo, Jayavel Shanmugasundaram, Kevin S. Beyer,
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2005
Where ICDE
Authors Lin Guo, Jayavel Shanmugasundaram, Kevin S. Beyer, Eugene J. Shekita
Comments (0)