招待講演Prof. Sang Kyun Cha (Seoul National University, SAP R&D Center Korea)
- Title
- Time Travel with Main-Memory Database
- Abstract
- (TBD)
Prof. Jeffrey Xu Yu (Chinese University of Hong Kong, China)
- Title
- Keyword Search in Databases: The Power of RDBMS
- Abstract
- 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)
- Title
- Spatiotemporal Query Processing: What's New and What's Hot
- Abstract
- 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)
- Title
- Build Intelligence from the Physical World
- Abstract
- 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)
- Title
- Information Access Evaluation: Some Recent Topics
- Abstract
- 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.
|
