The n-gram inverted index has two major advantages: language-neutral and error-tolerant.
Due to these advantages, it has been widely used in information retrieval or in similar …

Advancement in mobile computing technologies has prompted strong needs for database
systems that can be used in small devices such as sensors, cellular phones, PDAs, car …

Flash memory is widely used as the secondary storage in lightweight computing devices
due to its outstanding advantages over magnetic disks. Flash memory has many access …

Approximate string matching is to find all the occurrences of a query string in a text database
allowing a specified number of errors. Approximate string matching based on the n-gram …

XML keyword search is a user-friendly way to query XML data using only keywords. In XML
keyword search, to achieve high precision without sacrificing recall, it is important to remove …

As many recent applications require integration of structured data and text data, unifying
database (DB) and information retrieval (IR) technologies has become one of major …

Conventional object-relational database management system (ORDBMS) vendors provide
extension mechanisms for adding user-defined types and functions to their own DBMSs …

As the amount of text data grows explosively, an efficient index structure for large text
databases becomes ever important. The n-gram inverted index (simply, the n-gram index) …

A top-k spatial keyword query returns k objects having the highest (or lowest) scores with
regard to spatial proximity as well as text relevancy. Approaches for answering top-k spatial …

Recently, parallel search engines have been implemented based on scalable distributed file
systems such as Google File System. However, we claim that building a massively-parallel …