• Home
  • Search
  • Template-Based Bitmap View Selection for Optimizing Queries Over Tree Data
  • Cite Icon7
  • https://doi.org/10.1142/s0218843016500052Copy DOI Icon

Template-Based Bitmap View Selection for Optimizing Queries Over Tree Data

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Developing and exploiting flexible techniques for optimizing the evaluation of queries over loosely structured data (e.g. tree or graph databases) is of crucial importance for modern database applications. In this context, we consider a new type of views which can be materialized as compressed bitmaps over tree data. We introduce the concept of view structural template to define classes of views. We then define and address a novel view selection problem (called view class selection (VCS) problem) where the goal is to select classes of bitmap views in order to optimize the overall evaluation cost of all tree pattern queries (TPQs) that can be issued against a database while satisfying a space constraint and ensuring that all the TPQs can be answered using exclusively the materialized views. We show that the VCS problem is NP-hard and we design two heuristic greedy algorithms which iteratively generate new batches of candidate view classes and make them available for selection. Each algorithm uses a different view class expansion technique to enable the systematic generation of candidate view classes from classes with smaller templates. We run extensive experiments to evaluate both the effectiveness of the algorithms and their efficiency on real, benchmark and synthetic datasets. Our algorithms are able to suggest high quality selections of view classes in a reasonable amount of time.

Similar Papers
  • Book Chapter
  • Citations1

A Constraint Optimization Method for Large-Scale Distributed View Selection

  • Jan 01, 2016
  • Imene Mami +2
  • Conference Article
  • Citations54

Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses

  • Jul 08, 2006
  • Michael Lawrence
  • Research Article
  • Citations45

Materialized view selection under the maintenance time constraint

  • Apr 04, 2001
  • Data & Knowledge Engineering
  • Weifa Liang +2
  • Conference Article
  • Citations2

Selecting materialized views using random algorithm

  • Apr 09, 2007
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Lijuan Zhou +2
  • Research Article
  • Citations2

Matérialisation de vues dans les entrepôts de données. Une approche dynamique

  • Dec 24, 2006
  • Ingénierie des systèmes d'information
  • Zohra Bellahsène +2
  • Conference Article
  • Citations9

Learning View Selection for 3D Scenes

  • Jun 01, 2021
  • Yifan Sun +4
  • Research Article
  • Citations927

Model-based clustering and data transformations for gene expression data.

  • Oct 01, 2001
  • Bioinformatics
  • K Y Yeung +4
  • Conference Article

Using Shuffled Frog Leaping Algorithm to View Selection Problem Subject to Dual Constraints

  • Apr 01, 2018
  • Chen Yu-Si +1
  • Book Chapter
  • Citations19

Summarization Graph Indexing: Beyond Frequent Structure-Based Approach

  • Mar 19, 2008
  • Lei Zou +4
  • Conference Article
  • Citations19

REAFUM: Representative Approximate Frequent Subgraph Mining

  • Jun 30, 2015
  • Ruirui Li +1
  • Research Article
  • Citations55

Group Enclosing Queries

  • Oct 01, 2011
  • IEEE Transactions on Knowledge and Data Engineering
  • Feifei Li +2
  • Research Article
  • Citations53

Validation of Synthetic U.S. Electric Power Distribution System Data Sets

  • Sep 01, 2020
  • IEEE Transactions on Smart Grid
  • Venkat Krishnan +8
  • Research Article

소셜 네트워크를 위한 확산 확률과 노드 연결성 기반의 정보 확산 최대화 알고리즘

  • Jun 30, 2013
  • The Journal of Korean Institute of Communications and Information Sciences
  • Nguyen Duy Linh +3
  • Research Article
  • Citations58

Temporal Matrix Factorization for Tracking Concept Drift in Individual User Preferences

  • Mar 01, 2018
  • IEEE Transactions on Computational Social Systems
  • Yung-Yin Lo +3
  • Conference Article
  • Citations166

An information gain formulation for active volumetric 3D reconstruction

  • May 01, 2016
  • Stefan Isler +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.