DBScholar

Back to papers

ObjectRank: Authority-Based Keyword Search in Databases

Summary: ObjectRank uses authority-based ranking for keyword search on labeled graphs, routing from keyword-bearing objects through links to rank results. It precomputes per-keyword ObjectRanks and combines them at runtime with adjustable weights. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hdc8204d13ae9d501
Venue
VLDB
Year
2004
Pagerank
0.00021955068
Overall Rank
290 | 98.06%
DOI
10.1016/B978-012088469-8.50051-6

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{balmin_vldb04,
        title = {{ObjectRank: Authority-Based Keyword Search in Databases}},
        author = {Balmin, Andrey and Hristidis, Vagelis and Papakonstantinou, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50051-6},
        url = {https://doi.org/10.1016/B978-012088469-8.50051-6},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022599109
293 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021943678
496 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017323054
739 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014333298
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.0001161771
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010461358
1,557 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010266055
1,798 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.616919e-05
1,827 Querying Data Provenance 2010 SIGMOD 9.5545888e-05
1,860 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.4876834e-05
2,254 Relational link-based ranking 2004 VLDB 8.7448663e-05
2,393 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.5321273e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
3,088 Learning to Create Data-Integrating Queries 2008 VLDB 7.6596008e-05
3,266 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.4775e-05
3,509 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2474338e-05
3,536 Multidimensional Content eXploration 2008 VLDB 7.2241245e-05
4,140 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7854783e-05
4,208 Querying Complex Structured Databases 2007 VLDB 6.7339511e-05
4,255 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.7010852e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
4,705 Context-Sensitive Ranking 2006 SIGMOD 6.4591302e-05
4,842 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.3841337e-05
5,029 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 6.3071209e-05
5,319 Object-level Vertical Search 2007 CIDR 6.182759e-05
5,845 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.9729417e-05
5,914 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.9490698e-05
6,138 DataXFormer: Leveraging the Web for Semantic Transformations 2015 CIDR 5.8736177e-05
6,271 Page Quality: In Search of an Unbiased Web Ranking 2005 SIGMOD 5.828101e-05
6,331 Generating Preview Tables for Entity Graphs 2016 SIGMOD 5.8121052e-05
6,502 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.7643387e-05
6,562 Mining Significant Semantic Locations From GPS Data 2010 VLDB 5.7477961e-05
6,683 Impliance: A Next Generation Information Management Appliance 2007 CIDR 5.7087013e-05
7,015 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.6210836e-05
7,065 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.6092852e-05
7,147 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.599306e-05
7,339 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5490881e-05
7,791 Qunits: queried units for database search 2009 CIDR 5.4518584e-05
8,105 ObjectRank: A System for Authority-based Search on Databases 2006 SIGMOD 5.3942942e-05
8,180 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3820899e-05
8,227 Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time 2023 VLDB 5.3740319e-05
8,439 Diverse and Proportional Size-l Object Summaries for Keyword Search 2015 SIGMOD 5.3350162e-05
9,592 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.1564222e-05
12,385 Looking at Everything in Context 2015 CIDR 4.9793485e-05
12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9793485e-05
12,801 Search Your Memory ! - An Associative Memory Based Desktop Search System 2009 SIGMOD 4.9793485e-05
12,888 C-DEM: A Multi-Modal Query System for Drosophila Embryo Databases 2008 VLDB 4.9793485e-05
14,086 DBPubs: Multidimensional Exploration of Database Publications 2008 VLDB -
14,113 Information Discovery in Loosely Integrated Data 2007 SIGMOD -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047394041
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036346781
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,050 Discovering and Ranking Semantic Associations over a Large RDF Metabase 2004 VLDB
2 5,845 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
3 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
4 474 Automated Ranking of Database Query Results 2003 CIDR
5 768 Effective Keyword Search in Relational Databases 2006 SIGMOD
6 2,254 Relational link-based ranking 2004 VLDB
7 9,413 Keyword Querying and Ranking in Databases 2009 VLDB
8 1,565 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD
9 6,502 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD
10 8,105 ObjectRank: A System for Authority-based Search on Databases 2006 SIGMOD