Design By Powered By CMSimple
iDB Workshop 2009 > Invited Talks

Invited Talks

Prof. Sang Kyun Cha (Seoul National University, SAP R&D Center Korea)

Time Travel with Main-Memory Database

Prof. Jeffrey Xu Yu (Chinese University of Hong Kong, China)

Keyword Search in Databases: The Power of RDBMS
Keyword search in relational databases (RDBs) has been extensively studied recently. A keyword search (or a keyword query) in RDBs is specified by a set of keywords to explore the interconnected tuple structures in an RDB that cannot be easily identified using SQL on RDBMSs. In brief, it finds how the tuples containing the given keywords are connected via sequences of connections (foreign key references) among tuples in an RDB. Such interconnected tuple structures can be found as connected trees up to a certain size, sets of tuples that are reachable from a root tuple within a radius, or even multi-center subgraphs within a radius. In the literature, there are two main approaches. One is to generate a set of relational algebra expressions and evaluate every such expression using SQL on an RDBMS directly or in a middleware on top of an RDBMS indirectly. Due to a large number of relational algebra expressions needed to process, most of the existing works take a middleware approach without fully utilizing RDBMSs. The other is to materialize an RDB as a graph and find the interconnected tuple structures using graph-based algorithms in memory. In this talk we focus on using SQL to compute all the interconnected tuple structures for a given keyword query. We show that the current commercial RDBMSs are powerful enough to support such keyword queries in RDBs efficiently without any additional new indexing to be built and maintained.

Prof. Xiaofang Zhou (University of Queensland, Australia)

Spatiotemporal Query Processing: What's New and What's Hot
Spatiotemporal query processing becomes an active research area again in recent years, driven by not only intellectually challenging research issues related to performance, scalability and uncertainty emerging from many new applications, but also the wide spread adoption of positioning devices, location-based services and high quality digital maps. In this talk, we will present an overview of this research field, followed by discussions of our recent work in motion pattern discovery, pattern-based movement predication (ICDE'08), convey detection (VLDB'08) and path-based nearest neighbor monitoring (SIGMOD'09). The aim of this talk is to share with the researchers in this area our new results, and also to provide an introduction for those who are new to this area.

Dr. Xing Xie (Microsoft Research Asia, China)

Build Intelligence from the Physical World
Context aware computing sought to deal with linking changes in the environment with computer systems. In other words, computing systems become more intelligent through analyzing and reacting to the physical world surrounding them. The coming era of cloud computing brings new opportunities to this long studied research area. By accumulating and aggregating physical world contextual information from multiple users and multiple devices over a long period, we can obtain collective social intelligence from them. Based on this, more innovative Internet services can be developed to facilitate people's everyday lives. At Microsoft Research Asia, we are working on various technologies with a view to managing physical world information and building intelligence from them. In this talk, I will present our recent work on this direction, as well as other related works in Microsoft and the industry.

Prof. Ray Larson (University of California at Berkeley, USA)

Title Geographic Information Retrieval: Algorithms and Approaches
Abstract: The goal of Geographic Information Retrieval (GIR) is to
 retrieve relevant information resources in response to queries with
 geographic constraints. GIR implies that the indexing and retrieval
 of objects in a digital collection takes into account some form of
 georeferencing, and may use various forms of geographical proximity,containment, or other spatial relations in estimating or predicting geographic relevance. Systems that provide searches using GIR methods, including geographic digital libraries, and location-aware web search engines, are based on a collection of georeferenced information resources and methods to spatially search these resources with geographic location as part of their search specifications. Information resources in digital library collections can be considered georeferenced if they are spatially indexed by one or more regions or points on the surface of the Earth, where the specific locations of these regions are encoded using spatial coordinates directly (geometrically), or indirectly by toponyms (place names). In this lecture we will examine the effectiveness of Geographic Information Retrieval (GIR) methods in IR systems. We will show how various types of information may benefit from explicit geographic search, and where text-based place name search may be sufficient. We will also show how implicit geographic search (or geographic browsing) can be used to dynamically generate geographic searches in geographic interfaces like Google Earth. We will describe the algorithms used for Geographic search and how these may be combined with topical text searches. In addition we will show results from the GeoCLEF IR evaluation for text-based geographic search.

Dr. Tetsuya Sakai (Microsoft Research Asia, China)

Information Access Evaluation: Some Recent Topics
This talk will briefly touch upon various aspects of information access evaluation, including:
- New information retrieval metrics;
- New problems in information access evaluation,
e.g. incompleteness of relevance assessments;
- How to evaluate evaluation metrics and test collections;
- New information access tasks,
e.g., IR4QA at NTCIR, exploratory search etc.;
- The gap between laboratory experiments and the real world;
- The gap between academia and industry.


iDB Workshop 2009