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.00021888861
Overall Rank
292 | 98.05%
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
272 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022559588
294 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021884041
486 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017462718
741 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014302
1,177 SQAK: Doing More with Keywords 2008 SIGMOD 0.00011610316
1,505 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010424285
1,558 Ordering the Attributes of Query Results 2006 SIGMOD 0.000102274
1,796 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.6106766e-05
1,837 Querying Data Provenance 2010 SIGMOD 9.5210079e-05
1,855 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.4850141e-05
2,264 Relational link-based ranking 2004 VLDB 8.7252155e-05
2,382 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.5296758e-05
2,406 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4962449e-05
3,100 Learning to Create Data-Integrating Queries 2008 VLDB 7.6312005e-05
3,239 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.483901e-05
3,512 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2253736e-05
3,543 Multidimensional Content eXploration 2008 VLDB 7.1968304e-05
4,156 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7602028e-05
4,225 Querying Complex Structured Databases 2007 VLDB 6.7098929e-05
4,272 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.6759362e-05
4,470 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5723715e-05
4,722 Context-Sensitive Ranking 2006 SIGMOD 6.4347491e-05
4,866 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.3600397e-05
5,054 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 6.2842233e-05
5,333 Object-level Vertical Search 2007 CIDR 6.1620895e-05
5,855 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.9516101e-05
5,928 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.9281079e-05
6,157 DataXFormer: Leveraging the Web for Semantic Transformations 2015 CIDR 5.8532316e-05
6,289 Page Quality: In Search of an Unbiased Web Ranking 2005 SIGMOD 5.8060799e-05
6,345 Generating Preview Tables for Entity Graphs 2016 SIGMOD 5.7901445e-05
6,517 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.7425601e-05
6,574 Mining Significant Semantic Locations From GPS Data 2010 VLDB 5.7260784e-05
6,702 Impliance: A Next Generation Information Management Appliance 2007 CIDR 5.687616e-05
7,034 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.5998447e-05
7,066 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.5928342e-05
7,085 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.5883722e-05
7,362 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5281595e-05
7,813 Qunits: queried units for database search 2009 CIDR 5.4312588e-05
8,130 ObjectRank: A System for Authority-based Search on Databases 2006 SIGMOD 5.3739121e-05
8,204 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3617539e-05
8,252 Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time 2023 VLDB 5.3537264e-05
8,463 Diverse and Proportional Size-l Object Summaries for Keyword Search 2015 SIGMOD 5.3148581e-05
9,626 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.1369628e-05
12,434 Looking at Everything in Context 2015 CIDR 4.9605343e-05
12,801 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9605343e-05
12,850 Search Your Memory ! - An Associative Memory Based Desktop Search System 2009 SIGMOD 4.9605343e-05
12,936 C-DEM: A Multi-Modal Query System for Drosophila Embryo Databases 2008 VLDB 4.9605343e-05
14,131 DBPubs: Multidimensional Exploration of Database Publications 2008 VLDB -
14,158 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.0010688884
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047300197
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036224963
Previous Page 1 / 1 Next

Semantically Similar Papers

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