Example of property strings (pstrings)
0 Davis & Gupta
Copyright ?© 2007, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of
Idea Group Inc. is prohibited.
Detailed definitions, algorithms, and cost models for storage and query processing
are introduced for PMaps (Gupta et al., 2002) and REBSI (Chan & Ioannidis,
1998; Jurgens & Lenz, 2001). The next section discusses simulations to compare
performance and their results. Observations and analysis of the performance results
follow.
Performance.Study
In this section, the methodology for conducting simulations and performing analysis
is described, followed by a discussion of some representative results. General
observations over all of the simulation results are offered in conclusion.
Methodology
The simulation methodology includes a synthetic query benchmark that forms the
basis of our investigation along with parameters that are varied to study the impact
of different database environments. The analysis is based on observations of index
page retrievals and relative performance for each set of queries derived from the
benchmark. Components of the methodology are described in the three sections
below.
1. Queries:.The set query benchmark (Gray, 1993) is designed to measure the
performance of systems that strategically analyze data repositories in commercial
enterprises.
Pages:
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370