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
9356
Venue
VLDB
Year
2004
Pagerank
0.00022365284
Overall Rank
285 | 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.00022695855
302 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021963347
487 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017645653
731 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014537965
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.00011778765
1,526 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010491673
1,555 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010370683
1,769 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.7969398e-05
1,838 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.6436348e-05
1,912 Querying Data Provenance 2010 SIGMOD 9.4946756e-05
2,211 Relational link-based ranking 2004 VLDB 8.9422791e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,362 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.6889619e-05
3,032 Learning to Create Data-Integrating Queries 2008 VLDB 7.8323614e-05
3,315 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.5274958e-05
3,450 Keyword Search on External Memory Data Graphs 2008 VLDB 7.4038805e-05
3,467 Multidimensional Content eXploration 2008 VLDB 7.3898968e-05
4,048 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.9372074e-05
4,131 Querying Complex Structured Databases 2007 VLDB 6.8834743e-05
4,179 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.8487923e-05
4,378 Keyword Search on Relational Data Streams 2007 SIGMOD 6.7356271e-05
4,622 Context-Sensitive Ranking 2006 SIGMOD 6.6014783e-05
4,736 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.5300642e-05
4,910 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 6.4484207e-05
5,235 Object-level Vertical Search 2007 CIDR 6.3047329e-05
5,732 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 6.1064568e-05
5,815 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 6.0777346e-05
6,092 DataXFormer: Leveraging the Web for Semantic Transformations 2015 CIDR 5.9794237e-05
6,144 Page Quality: In Search of an Unbiased Web Ranking 2005 SIGMOD 5.9618694e-05
6,201 Generating Preview Tables for Entity Graphs 2016 SIGMOD 5.9455064e-05
6,374 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.8945632e-05
6,435 Mining Significant Semantic Locations From GPS Data 2010 VLDB 5.8794105e-05
6,570 Impliance: A Next Generation Information Management Appliance 2007 CIDR 5.8374374e-05
6,876 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.7483615e-05
6,931 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.736358e-05
7,005 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 5.7269998e-05
7,202 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.6755422e-05
7,635 Qunits: queried units for database search 2009 CIDR 5.5769911e-05
7,937 ObjectRank: A System for Authority-based Search on Databases 2006 SIGMOD 5.5181056e-05
8,063 Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time 2023 VLDB 5.4949527e-05
8,273 Diverse and Proportional Size-l Object Summaries for Keyword Search 2015 SIGMOD 5.4574671e-05
8,920 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3483178e-05
9,413 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 5.2745733e-05
12,092 Looking at Everything in Context 2015 CIDR 5.093636e-05
12,461 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 5.093636e-05
12,511 Search Your Memory ! - An Associative Memory Based Desktop Search System 2009 SIGMOD 5.093636e-05
12,598 C-DEM: A Multi-Modal Query System for Drosophila Embryo Databases 2008 VLDB 5.093636e-05
13,775 DBPubs: Multidimensional Exploration of Database Publications 2008 VLDB -
13,802 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.0010828372
37 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00048017193
77 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00037048607
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,859 Discovering and Ranking Semantic Associations over a Large RDF Metabase 2004 VLDB
2 5,732 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD
3 212 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
4 466 Automated Ranking of Database Query Results 2003 CIDR
5 748 Effective Keyword Search in Relational Databases 2006 SIGMOD
6 2,211 Relational link-based ranking 2004 VLDB
7 9,239 Keyword Querying and Ranking in Databases 2009 VLDB
8 1,542 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD
9 6,374 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD
10 7,937 ObjectRank: A System for Authority-based Search on Databases 2006 SIGMOD