Sunday, December 12, 2010

NaverLab Semantic Movie Search

Figure 1. The keyword query interface of NaverLab Semantic Movie Search


Figure 2. The visual browsing interface of NaverLab Semantic Movie Search


Querying and browsing. Browsing and Querying. Mindless navigation on the Web became a kind of our everyday entertainment. Unexpected discoveries are fun and sometimes informational. Especially in movie domain, the navigation must be a great fun.

NaverLab Semantic Movie Search provides a useful vehicle for the joyful navigation in the movie domain. The movie search service effectively interweave querying and browsing interface to bring ceaseless navigation experience to users.

The ceaseless navigation on the Web is possible by the graph structure of the Web and the giant search engines like Google. In similar metaphor, in order to enable the ceaseless navigation on structured data, a graph structure among data items and search engines tuned for structured data are required.

Based on the idea, RDF graph is used as the graph structure among data items and a new keyword interface on the RDF graph is developed. A multi-keyword query is transformed into possible sub-graph patterns and the query sub-graph patterns are matched with the RDF graph. The searching algorithm is basically language independent. The keyword interface (Fig 1) performs great. It acts like a restricted natural language interface.

The visual browser part of the interface (Fig. 2) is very unique in design. It shows the 5 most recently visited nodes of the navigation path. So it is possible to go back to the previous nodes on the navigation history and take other path. More importantly it enables to compose a complex query and run it instantly.

The visual interface provides two kinds of browsing mode: class-level and object-level browsing. The visual interface shows the class browser on the top part and the object browser on the bottom part of the window. You may close the class-level browser to acquire more space for the object display. The class and the object browser together provide powerful querying and browsing capabilities for structured data.

NaverLab Semantic Movie Search is an experimental service in Naver Lab. Unfortunately the service currently support only Korean language. But in the search box you may type in a movie title or a person name in English. Of course you need Korean fonts installed on your PC. You also need MS Silverlight installation.

I plan to write about Naver Semantic Movie Search in more detail in my following blogs.

No comments: