Heuristics for selecting robust database structures with dynamic query patterns

Andrew N K Chen, Paulo B Goes, Alok Gupta, James R. Marsden

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

The success of a company increasingly depends on timely information (internal or external) being available to the right person at the right time for crucial managerial decision-making. Achieving such a "right time/right place" duet depends directly on database performance. A database system has been a core component that supports modern business system such as enterprise resource planning (ERP) system that integrates and supports all enterprise processes including product designing and engineering, manufacturing, and other business functions to achieve highest efficiency and effectiveness of operations. We develop and demonstrate through a proof-of-concept case study, a new "query-driven" heuristics for database design that seeks to identify database structures that perform robustly in dynamic settings with dynamic queries. Our focus is the design of efficient structures to process read-only queries in complex environments. Our heuristics begins with detailed analysis of relationships between diverse queries and the performance of different database structures. These relationships are then used in a series of steps that identify "robust" database structures that maintain high performance levels for a wide range of query patterns. We conjecture that our heuristics can facilitate efficient operations and effective decision-making of companies in today's dynamic environment.

Original languageEnglish (US)
Pages (from-to)200-220
Number of pages21
JournalEuropean Journal of Operational Research
Volume168
Issue number1
DOIs
StatePublished - Jan 1 2006
Externally publishedYes

Fingerprint

heuristics
Heuristics
Query
Industry
performance
decision making
Decision Making
Enterprise Resource Planning
Database Design
Decision making
Database Systems
Dynamic Environment
manufacturing
Enterprise resource planning
High Efficiency
engineering
Person
efficiency
High Performance
Manufacturing

Keywords

  • Computing science
  • Database management
  • Heuristics
  • Simulation

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Statistics, Probability and Uncertainty
  • Applied Mathematics
  • Modeling and Simulation
  • Transportation

Cite this

Heuristics for selecting robust database structures with dynamic query patterns. / Chen, Andrew N K; Goes, Paulo B; Gupta, Alok; Marsden, James R.

In: European Journal of Operational Research, Vol. 168, No. 1, 01.01.2006, p. 200-220.

Research output: Contribution to journalArticle

Chen, Andrew N K ; Goes, Paulo B ; Gupta, Alok ; Marsden, James R. / Heuristics for selecting robust database structures with dynamic query patterns. In: European Journal of Operational Research. 2006 ; Vol. 168, No. 1. pp. 200-220.
@article{ff39f7d2c5de45958c791c0aa932d0c1,
title = "Heuristics for selecting robust database structures with dynamic query patterns",
abstract = "The success of a company increasingly depends on timely information (internal or external) being available to the right person at the right time for crucial managerial decision-making. Achieving such a {"}right time/right place{"} duet depends directly on database performance. A database system has been a core component that supports modern business system such as enterprise resource planning (ERP) system that integrates and supports all enterprise processes including product designing and engineering, manufacturing, and other business functions to achieve highest efficiency and effectiveness of operations. We develop and demonstrate through a proof-of-concept case study, a new {"}query-driven{"} heuristics for database design that seeks to identify database structures that perform robustly in dynamic settings with dynamic queries. Our focus is the design of efficient structures to process read-only queries in complex environments. Our heuristics begins with detailed analysis of relationships between diverse queries and the performance of different database structures. These relationships are then used in a series of steps that identify {"}robust{"} database structures that maintain high performance levels for a wide range of query patterns. We conjecture that our heuristics can facilitate efficient operations and effective decision-making of companies in today's dynamic environment.",
keywords = "Computing science, Database management, Heuristics, Simulation",
author = "Chen, {Andrew N K} and Goes, {Paulo B} and Alok Gupta and Marsden, {James R.}",
year = "2006",
month = "1",
day = "1",
doi = "10.1016/j.ejor.2004.04.035",
language = "English (US)",
volume = "168",
pages = "200--220",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Heuristics for selecting robust database structures with dynamic query patterns

AU - Chen, Andrew N K

AU - Goes, Paulo B

AU - Gupta, Alok

AU - Marsden, James R.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - The success of a company increasingly depends on timely information (internal or external) being available to the right person at the right time for crucial managerial decision-making. Achieving such a "right time/right place" duet depends directly on database performance. A database system has been a core component that supports modern business system such as enterprise resource planning (ERP) system that integrates and supports all enterprise processes including product designing and engineering, manufacturing, and other business functions to achieve highest efficiency and effectiveness of operations. We develop and demonstrate through a proof-of-concept case study, a new "query-driven" heuristics for database design that seeks to identify database structures that perform robustly in dynamic settings with dynamic queries. Our focus is the design of efficient structures to process read-only queries in complex environments. Our heuristics begins with detailed analysis of relationships between diverse queries and the performance of different database structures. These relationships are then used in a series of steps that identify "robust" database structures that maintain high performance levels for a wide range of query patterns. We conjecture that our heuristics can facilitate efficient operations and effective decision-making of companies in today's dynamic environment.

AB - The success of a company increasingly depends on timely information (internal or external) being available to the right person at the right time for crucial managerial decision-making. Achieving such a "right time/right place" duet depends directly on database performance. A database system has been a core component that supports modern business system such as enterprise resource planning (ERP) system that integrates and supports all enterprise processes including product designing and engineering, manufacturing, and other business functions to achieve highest efficiency and effectiveness of operations. We develop and demonstrate through a proof-of-concept case study, a new "query-driven" heuristics for database design that seeks to identify database structures that perform robustly in dynamic settings with dynamic queries. Our focus is the design of efficient structures to process read-only queries in complex environments. Our heuristics begins with detailed analysis of relationships between diverse queries and the performance of different database structures. These relationships are then used in a series of steps that identify "robust" database structures that maintain high performance levels for a wide range of query patterns. We conjecture that our heuristics can facilitate efficient operations and effective decision-making of companies in today's dynamic environment.

KW - Computing science

KW - Database management

KW - Heuristics

KW - Simulation

UR - http://www.scopus.com/inward/record.url?scp=16244400818&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=16244400818&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2004.04.035

DO - 10.1016/j.ejor.2004.04.035

M3 - Article

VL - 168

SP - 200

EP - 220

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -