#### Filter Results:

- Full text PDF available (38)

#### Publication Year

1988

2010

- This year (0)
- Last 5 years (0)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

In this paper we present the results from an extensive comparison study of three R-tree packing Mgorithms, including a new easy to implement Mgorithm. The algorithms are evaluated using both synthetic and actual data from various application domains including VLSI design, GIS (tiger), and computational fluid dynamics. Our studies also consider the ilnpact… (More)

- Scott T. Leutenegger, Mary K. Vernon
- SIGMETRICS
- 1990

Scheduling policies for general purpose multiprogrammed multiprocessors are not well understood. This paper examines various policies to determine which properties of a scheduling policy are the most significant determinants of performance. We compare a more comprehensive set of policies than previous work, including one important scheduling policy that has… (More)

- Graham Horton, Scott T. Leutenegger
- SIGMETRICS
- 1994

A new iterative algorithm, the <italic>multi-level</italic> algorithm, for the numerical solution of steady state Markov chains is presented. The method utilizes a set of recursively coarsened representations of the original system to achieve accelerated convergence. It is motivated by multigrid methods, which are widely used for fast solution of partial… (More)

- Bernd Schnitzer, Scott T. Leutenegger
- SSDBM
- 1999

Scientiic databases must be able to eeciently run subset retrievals of multi-dimensional data sets. If the data sets are very large signiicant retrieval speedups can be obtained via parallelism. In this paper we present a new parallel distributed shared nothing Rtree architecture. To the best of our knowledge this is the rst signiicant experimental study… (More)

- Scott T. Leutenegger, Daniel M. Dias
- SIGMOD Conference
- 1993

The TPC-C benchmark is a new benchmark approved by the TPC council intended for comparing database platforms running a medium complexity transaction processing workload. Some key aspects in which this new benchmark differs from the TPC-A benchmark are in having several transaction types, some of which are more complex than that in TPC-A, and in having data… (More)

- Yván J. García, Mario A. López, Scott T. Leutenegger
- ACM-GIS
- 1998

CM-line loading of R-trees is useful to improve node utilization and query performance. WTepresent an algorithm for bulk loading R-trees -r&id diifers horn previous ones in two aspects (a) it partitions input data into subtrees in a top-down fashion (based on the fact that splits close to the root are likely to have a greater impact on performance), (b) at… (More)

- Swanwa Liao, Mario A. López, Scott T. Leutenegger
- ICDE
- 2001

We present a new approach for approximate nearest neighbor queries for sets of high dimensional points under any L t-metric, t = 1; : : : ; 1. The proposed algorithm is eecient and simple to implement. The algorithm uses multiple shifted copies of the data points and stores them in up to (d + 1) B-trees where d is the dimensionality of the data, sorted… (More)

- Steve J. Chapin, Walfredo Cirne, +5 authors David Talby
- JSSPP
- 1999

- Scott T. Leutenegger, Mario A. López
- IEEE Trans. Knowl. Data Eng.
- 1998

ÐPast R-tree studies have focused on the number of nodes visited as a metric of query performance. Since database systems usually include a buffering mechanism, we propose that the number of disk accesses is a more realistic measure of performance. We develop a buffer model to analyze the number of disk accesses required for spatial queries using R-trees.… (More)

- Scott T. Leutenegger, Jeffrey Edgington
- SIGCSE
- 2007

In this paper we argue for using a "Game First" approach to teaching introductory programming. We believe that concerns over whether an OO approach or a procedural approach should be used first are secondary to the course assignment and example content. If examples are not compelling, student interest often lags thus making the OO versus procedural argument… (More)