Ranking objects by following paths in entity-relationship graphs

Authors:
Minsuk Kahng;Sangkeun Lee;Sang-goo Lee
Affiliations:
Seoul National University, Seoul, South Korea;Seoul National University, Seoul, South Korea;Seoul National University, Seoul, South Korea
Venue:
Proceedings of the 4th workshop on Workshop for Ph.D. students in information & knowledge management
Year:
2011

Citing 25
Cited 3

The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Multidimensional Recommender Systems: A Data Warehousing Approach

WELCOM '01 Proceedings of the Second International Workshop on Electronic Commerce
Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions

IEEE Transactions on Knowledge and Data Engineering
Discover: keyword search in relational databases

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Objectrank: authority-based keyword search in databases

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Video suggestion and discovery for youtube: taking random walks through the view graph

Proceedings of the 17th international conference on World Wide Web
Efficient aggregation for graph summarization

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Search Engines: Information Retrieval in Practice

Search Engines: Information Retrieval in Practice
Flexible and efficient querying and ranking on hyperlinked data sources

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Explaining and Reformulating Authority Flow Queries

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
NAGA: Searching and Ranking Knowledge

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Recommendation Diversification Using Explanations

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
FlexRecs: expressing and combining flexible recommendations

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Keyword search on structured and semi-structured data

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Learning to Rank for Information Retrieval

Foundations and Trends in Information Retrieval
Clustering and exploring search results using timeline constructions

Proceedings of the 18th ACM conference on Information and knowledge management
Language-model-based ranking for queries on RDF-graphs

Proceedings of the 18th ACM conference on Information and knowledge management
Mining knowledge from databases: an information network analysis approach

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Ranking using multiple document types in desktop search

Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Fast query execution for retrieval models based on path-constrained random walks

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Relational retrieval using a combination of path-constrained random walks

Machine Learning
Keyword search in relational databases

Knowledge and Information Systems
Ranking in context-aware recommender systems

Proceedings of the 20th international conference companion on World wide web
Optimizing query shortcuts in RDF databases

ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II

PIKM 2011: the 4th ACM workshop for Ph.D. students in information and knowledge management

Proceedings of the 20th ACM international conference on Information and knowledge management
A generic graph-based multidimensional recommendation framework and its implementations

Proceedings of the 21st international conference companion on World Wide Web
Exploiting paths for entity search in RDF graphs

SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an object ranking method for search and recommendation. By selecting schema-level paths and following them in an entity-relationship graph, it can incorporate diverse semantics existing in the graph. Utilizing this kind of graph-based data models has been recognized as a reasonable way for dealing with heterogeneous data. However, previous work on ranking models using graphs has some limitations. In order to utilize a variety of semantics in multiple types of data, we define a schema path as a basic component of the ranking model. By following the path or a combination of paths, relevant objects could be retrieved or recommended. We present some preliminary experiments to evaluate our method. In addition, we discuss several interesting challenges that can be considered in future work.