A Rank-Based Selection Method of Materialized Queries for Efficient Query Evaluation in a Mediator(Distributed, Grid and P2P Computing)(<Special Section>Hardware/Software Support for High Performance Scientific and Engineering Computing)
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes an efficient query evaluation scheme for a mediator system intended to integrate heterogeneous computing environment in terms of operating systems, database management systems, and other software. Most of mediator systems transform a global query into a set of sub-queries based on their target remote servers. Each sub-query is evaluated by the query modification method to evaluate a global query. However, it is possible to reduce the evaluation cost of a global query when the results of frequently requested sub-queries are materialized in a mediator. In a mediator, its integrating schema can be incrementally modified and the evaluation frequency of a global query can also be continuously varied. In order to select the optimized set of materialized sub-queries with respect to their current evaluation frequencies, the proposed method applies a decay factor for modeling the recent access behavior of each sub-query. In other words, the latest access of a sub-query gets the highest attention in the selection process of materialized sub-queries. As a result, it is possible to adjust the optimized set of materialized sub-queries adaptively according to the recent changes in the evaluation frequencies of sub-queries. Since finding the optimum solution of this problem is NP-hard, it takes too long to be used in practice when the number of sub-queries is large. Consequently, given the size of mediator storage, the rank-based selection algorithm proposed in this paper finds the set of materialized sub-queries which minimizes the total evaluation cost of global queries in linear search complexity.
- 社団法人電子情報通信学会の論文
- 2004-07-01
著者
-
Lee Won
Department Of Agricultural And Biological Engineering University Of Florida
-
Joo Kil
Department Of Computer Science Yonsei University
関連論文
- 流産が発生した養豚場から分離した細胞変性作用を示すMycoplasma hyorhinisの性状
- No Association of Pro12Ala Polymorphism of PPAR-γ Gene With Coronary Artery Disease in Korean Subjects
- Relationship Between Serum Uric Acid Concentration and Insulin Resistance and Metabolic Syndrome
- Sex Difference in the Relationship Between Insulin Resistance and Corrected QT Interval in Non-Diabetic Subjects
- Follicle-stimulating hormone receptor gene polymorphism and ovarian responses to controlled ovarian hyperstimulation for IVF-ET
- Survey of incidence of urological cancer in South Korea : A 15-year
- A novel missense mutation (I344K) in the SPG4 gene in a Korean family with autosomal-dominant hereditary spastic paraplegia
- Asymmetric Synthesis of β-Amino-α-Hydroxy Acids through Lewis Acid-Mediated Addition of Ketene Acetal to Imines^#
- Syntheses of 1β-Methylcarbapenems Bearing 5-Methyl-4-hydroxypyrrolidinone
- β-Sitosterol Induces Anti-proliferation and Apoptosis in Human Leukemic U937 Cells through Activation of Caspase-3 and Induction of Bax/Bcl-2 Ratio(Miscellaneous)
- Telomere length and the risk of lung cancer
- Comprehensive assessment of P21 polymorphisms and lung cancer risk
- Machine Vision for Green Citrus Detection in Tree Images
- 01P3-015 The Stability of Enteric Coated Antiinflammatory Enzyme, Bromelain in Gastric pH as a Half Tablet and Powder : in vitro Study
- Formation of a Lead Zirconate Titanate(PZT)/Pt Interfacial Layer and Structural Changes in the Pt/Ti/SiO_2/Si Substrate during the Deposition of PZT Thin Film by Electron Cyclotron Resonance Plasma-Enhanced Chemical Vapor Deposition
- ラット大動脈におけるMAPK依存性・ミオシンリン酸化非依存性のエンドセリン収縮
- VAPOR-LIQUID EQUILIBRIA WITH CHEMICAL REACTION EQUILIBRIUM - SYSTEMS CONTAINING ACETIC ACID, ETHYL ALCOHOL, WATER, AND ETHYL ACETATE -
- Carcinoma of the External Auditory Canal and Middle Ear : Staging and Management Dilemma
- Neuroprotection and Enhancement of Learning and Memory by BF-7
- A Clustering-Based Anomaly Intrusion Detector for a Host Computer(Application Information Security)
- Closed Loop Quasi-Orthogonal STBC Using Code Selection with Single-Phase Feedback
- Erratum: Neuroprotection and Enhancement of Learning and Memory by BF-7[J. Health Sci. 51(3): 317-324 (2005)]
- キイロショウジョウバエ亜群の進化遺伝学的研究-1-交配・雑種・たん白による系統関係〔英文〕
- Epstein-Barr Virus-Associated Lymphoproliferative Skin Lesion with Recurrent Necrotic Papulovesicles of the Face
- MODEL FOR THE SEPARATION OF GLUCOSE AND FRUCTOSE AT HIGH CONCENTRATION USING A SEMICONTINUOUS CHROMATOGRAPHIC REFINER
- Pressurized liquid method for fucoxanthin extraction from Eisenia bicyclis (Kjellman) Setchell(METHODS)
- Adaptive Continuous Query Reoptimization over Data Streams
- Pyroelectric Properties of Sol-Gel Derived Lanthanum Modified Lead Titanate Thin Films
- Comparison of tissue microarray and full section in immunohistochemistry of gastrointestinal stromal tumors
- Severe Choroidal Ischemia Following Photodynamic Therapy for Pigment Epithelial Detachment and Chronic Central Serous Chorioretinopathy
- Dental treatment for the disabled from Korean dentists' point of view
- Determination of hydroxy metabolites of polychlorinated biphenyls in plasma and tissue by gas chromatography/mass spectrometry
- Effect of Indium Mole Fraction on the Diode Characteristics of ZnO:In/p-Si(111) Heterojunctions
- 'Swiss Cheese' Lymphangiectasia in a Case of Solitary Morphea Profunda
- Milia Arising in Herpes Zoster Scars
- Heterotopic Salivary Glands Simulating Bronchial Cleft Fistular in the Lower Neck
- Flexibility of Low Temperature Polycrystalline Silicon Thin-Film Transistor on Tungsten Foil
- Effect of Melatonin on Cadmium-Induced Hepatotoxicity in Male Sprague-Dawley Rats
- Enzymatic Resolution of Racemic Ibuprofen Esters : Effects of Organic Cosolvents and Temperature
- Platinum Bottom Electrodes Formed by Electron-Beam Evaporation for High-Dielectric Thin Films
- p53, p16 and RB Expression in Adenosquamous and Squamous Cell Carcinomas of the Stomach
- Multiple mucosa-associated lymphoid tissue organs involving marginal zone B cell lymphoma : organ-specific relationships and the prognostic factors. Consortium for improving survival of lymphoma study
- Behcet's Disease as a Part of the Symptom Complex of SLE?
- Characteristics and prognosis of chromophobe non-metastatic renal cell carcinoma : A multicenter study
- Comprehensive analysis of DNA repair gene polymorphisms and survival in patients with early stage non-small-cell lung cancer
- CLOCK : Clustering for Common Knowledge Extraction in a Set of Transactions(Databases)
- Partial Unilateral Lentiginosis Associated with Segmental Neurofibromatosis
- Overview of Pesticide Poisoning in South Korea
- The difficuty of facial nerve management in tumorous temporal lesions
- Photodynamic Therapy for Polypoidal Choroidal Vasculopathy : Vaso-Occlusive Effect on the Branching Vascular Network and Origin of Recurrence
- Pressurized liquid method for fucoxanthin extraction from Eisenia bicyclis (Kjellman) Setchell
- Microsatellite instability and alteration of E2F-4 gene in adenosquamous and squamous cell carcinomas of the stomach
- SYMMETRIC DUALITY FOR MULTIOBJECTIVE VARIATIONAL PROBLEMS WITH PSEUDO-INVEXITY(Nonlinear Analysis and Convex Analysis)
- Association of serum bone morphogenetic protein 4 levels with obesity and metabolic syndrome in non-diabetic individuals
- Bevacizumab for serous changes originating from a persistent branching vascular network following photodynamic therapy for polypoidal choroidal vasculopathy
- A Rank-Based Selection Method of Materialized Queries for Efficient Query Evaluation in a Mediator(Distributed, Grid and P2P Computing)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- Current-Voltage and Differential Conductivity-Voltage Measurements in Au/PI/1-Layer Organic Film/Pb Junctions
- Change in Causes of Injury-Related Deaths in South Korea, 1996-2006
- Decaying Obsolete Information in Finding Recent Frequent Itemsets over Data Streams(Database)
- The effect of body mass index and fasting glucose on the relationship between blood pressure and incident diabetes mellitus : a 5-year follow-up study
- Schottky Diodes Prepared with Ag, Au, or Pd Contacts on a MgZnO/ZnO Heterostructure (Special Issue : Advanced Electromaterials)
- Impact of common type 2 diabetes risk gene variants on future type 2 diabetes in the non-diabetic population in Korea
- Prevalence of sexually transmitted infections and sexual behavior of young adults and middle-aged people presenting to health examination centers in Korea
- Effect of Bacteriophage in Enterotoxigenic Escherichia coli (ETEC) Infected Pigs
- A Study of Stacked Buffer Layers for the Epitaxial Growth of Zn0.58Mg0.42O Films on c-Sapphire by Pulsed Laser Deposition
- Early recovery of urinary continence after radical prostatectomy : Correlation with vesico-urethral anastomosis location in the pelvic cavity measured by postoperative cystography
- Agmatine-Reduced Collagen Scar Area Accompanied With Surface Righting Reflex Recovery After Complete Transection Spinal : Cord Injury
- SO2 removal by CuO on .GAMMA.-alumina.
- Effects of mass transfer on drop size and interfacial tension in drop formation.
- Separation of close-boiling components by gas-liquid chromatography.
- Concentration dependence of intraparticle mass transfer coefficients in silica gel for m-cresol, quinoline and 1-naphthol in n-hexane.
- Coalescence behavior of two bubbles in stagnant liquids.
- Poly(dimethylsiloxane)-protected Silver Nanowire Network for Transparent Conductor with Enhanced Oxidation Resistance and Adhesion Properties
- A model for steam bubble formation at a submerged orifice in a flowing liquid.
- Room-temperature Sinterable Silver Nanoparticle Ink with Low-molecular-weight Poly(N-vinylpyrrolidone) Ligand
- Serum alkaline phosphatase, body composition, and risk of metabolic syndrome in middle-aged Korean
- Photocatalytic Effect of TiO2 Nanoparticles on Room-temperature Sinterable Silver Nanoparticle Ink with Poly(N-vinylpyrrolidone) Ligand