Academic
Publications
ObjectRank: Authority-Based Keyword Search in Databases

ObjectRank: Authority-Based Keyword Search in Databases,Andrey Balmin,Vagelis Hristidis,Yannis Papakonstantinou

ObjectRank: Authority-Based Keyword Search in Databases   (Citations: 165)
BibTex | RIS | RefWorks Download
The ObjectRank system applies authority-based ranking to keyword search in databases modeled as labeled graphs. Conceptually, authority orig- inates at the nodes (objects) containing the key- words and flows to objects according to their se- mantic connections. Each node is ranked accord- ing to its authority with respect to the particular keywords. One can adjust the weight of global importance, the weight of each keyword of the query, the importance of a result actually con- taining the keywords versus being referenced by nodes containing them, and the volume of au- thority flow via each type of semantic connection. Novel performance challenges and opportunities are addressed. First, schemas impose constraints on the graph, which are exploited for performance purposes. Second, in order to address the issue of authority ranking with respect to the given key- words (as opposed to Google's global PageRank) we precompute single keyword ObjectRanks and combine them during run time. We conducted user surveys and a set of performance experiments on multiple real and synthetic datasets, to assess the semantic meaningfulness and performance of ObjectRank.
Conference: Very Large Data Bases - VLDB , pp. 564-575, 2004
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...To address this problem, ObjectRank [5] and EntityRank [10] proposed to rank an object or entity using the authority transfer paradigm and the hub framework...
    • ...Object-Rank [5] improves search quality by adopting a hub-and-authority style [35] ranking method when answering keyword search over relational databases...

    Guoliang Liet al. Providing built-in keyword search capabilities in RDBMS

    • ...Edges are either directed [2,15,16,19,23] or undirected [1,8,10,13,14,22,24]...
    • ...Furthermore, the direction of an edge can represent an authority flow between nodes [2,15,16,19]...
    • ...To measure the relevance, many approaches [1,2,7,8,10,11,13,15,22,24] have considered the size of an answer as a ranking factor...
    • ...Authority transferring methods have proved their effectiveness in ranking within linked objects [2,15,16]...
    • ...Two techniques have been focused on in recent studies: constructing an index [1,2,11 ]a nd top-k queryprocessing[8,13,14,24].First,constructinganindexingstructurefortheefficient retrieval of data in a database has been a major issue for efficient processing...
    • ...[2] precomputes the scores of the node and applies the Threshold algorithm to efficiently combine the lists...
    • ...[2] employs the Threshold Algorithm to efficiently combine the lists of nodes with rank scores...
    • ...However, [2,14] require that an answer contain some of the query keywords but not necessarily all of the keywords...
    • ...Effectiveness [23] Normalization N/A ObjectRank [2] Data-graph,...
    • ...Several approaches to exploit the properties of interest have been proposed in recent studies [1,2,7,13,16,22,24]...

    Sang-goo Lee. Keyword search in relational databases

    • ...The ranking issues were also discussed in [4,15,24]...

    Lu Qinet al. Scalable keyword search on large data streams

    • ...ObjectRank [3] extended the idea of hub-authority-based ranking to rank the answers of keyword queries in relational databases to improve the search effectiveness...

    Jianhua Fenget al. Finding Top-k Answers in Keyword Search over Relational Databases Usin...

    • ...Several systems have been proposed, including BANKS [1, 2], DISCOVER [7, 8], DBXplorer [6] and ObjectRank [5]...

    Phyo Thu Thu Khineet al. Efficient relational keyword search system

Sort by: