Presentation | 2010-12-06 Approximation-based Query Processing Framework for Scientific Databases Yoshiharu ISHIKAWA, Sho KATO, Yoshihide KATO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In scientific databases, we often apply function-based approximation to large observation data and simulation data for removing noise and reducing the amount of data. Traditionally, such an application is performed as an independent process from the underlying database system, but tight integration between function-based approximation and a database system would improve query efficiency and data availability. Based on this background, Thiagarajan and Madden developed a system called FunctionDB, which enables direct querying to approximated functions. Its basis is that they incorporate grid-based sampling of approximated function values into a query process of a database system. When a query is given, FunctionDB performs dynamic sampling of function values, but the overhead is not small. Therefore, we propose a kind of indexing scheme for accelerating query processing for approximated functions. The indexing scheme is based on STING, which is a well-known method for representing aggregated statistical information for spatial databases. In this paper, we describe the underlying concept and the index construction method, and show the query processing strategy that uses the indexing method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Scientific databases / approximation-based query processing / FunctionDB / STING |
Paper # | DE2010-30 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2010/11/29(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Approximation-based Query Processing Framework for Scientific Databases |
Sub Title (in English) | |
Keyword(1) | Scientific databases |
Keyword(2) | approximation-based query processing |
Keyword(3) | FunctionDB |
Keyword(4) | STING |
1st Author's Name | Yoshiharu ISHIKAWA |
1st Author's Affiliation | Information Technology Center, Nagoya University:National Institute on Informatics() |
2nd Author's Name | Sho KATO |
2nd Author's Affiliation | Department of Information Engineering, Nagoya University |
3rd Author's Name | Yoshihide KATO |
3rd Author's Affiliation | Information Technology Center, Nagoya University |
Date | 2010-12-06 |
Paper # | DE2010-30 |
Volume (vol) | vol.110 |
Number (no) | 328 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |