Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Wavelet transformation-based management of integrated summary data for distributed query processing
Autore:
Joe, MJ; Whang, KY; Kim, SW;
Indirizzi:
Korea Adv Inst Sci & Technol, Dept Comp Sci, Yusong Gu, Taejon 305701, South Korea Korea Adv Inst Sci & Technol Taejon South Korea 305701 5701, South Korea Korea Adv Inst Sci & Technol, AITrc, Yusong Gu, Taejon 305701, South KoreaKorea Adv Inst Sci & Technol Taejon South Korea 305701 5701, South Korea Kangwon Natl Univ, Div Com Informat & Commun, Chunchon 200701, Kangwon Do,South Korea Kangwon Natl Univ Chunchon Kangwon Do South Korea 200701 n Do,South Korea
Titolo Testata:
DATA & KNOWLEDGE ENGINEERING
fascicolo: 3, volume: 39, anno: 2001,
pagine: 293 - 312
SICI:
0169-023X(200112)39:3<293:WTMOIS>2.0.ZU;2-C
Fonte:
ISI
Lingua:
ENG
Soggetto:
SYSTEM;
Keywords:
summary data; wavelet transformation; Internet queries; selectivity estimation;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
25
Recensione:
Indirizzi per estratti:
Indirizzo: Joe, MJ Korea Adv Inst Sci & Technol, Dept Comp Sci, Yusong Gu, 373-1 Kusong Dong,Taejon 305701, South Korea Korea Adv Inst Sci & Technol 373-1 Kusong Dong Taejon South Korea 305701
Citazione:
M.J. Joe et al., "Wavelet transformation-based management of integrated summary data for distributed query processing", DATA KN ENG, 39(3), 2001, pp. 293-312

Abstract

As the Internet technology evolves, there is growing need for Internet queries involving multiple information sources. Efficient processing of such queries necessitates the integrated summary data that compactly represents the data distribution of the entire database scattered over many informationsources. We propose a new method based on wavelet transform that creates and maintains the integrated summary data by merging multiple instances of summary data, each of which is maintained in an information source. A wavelet-based summary data is easily converted to satisfy conditions for merging. Moreover, the merging process is very simple owing to the shifting and linearity properties of wavelet transform. We formally derive the upper bound of the absolute, square-root, and maximum errors in the integrated wavelet-based summary data. We also show that the integrated summary data can be used for optimizing Internet queries effectively. (C) 2001 Elsevier Science B. V. All rights reserved.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 26/09/20 alle ore 23:30:57