Darren Erik Vengroff
Brown University
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Darren Erik Vengroff.
foundations of computer science | 1993
Michael T. Goodrich; Jyh-Jong Tsay; Darren Erik Vengroff; Jeffrey Scott Vitter
In this paper we give new techniques for designing efficient algorithms for computational geometry problems that are too large to be solved in internal memory. We use these techniques to develop optimal and practical algorithms for a number of important large-scale problems. We discuss our algorithms primarily in the context of single processor/single disk machines, a domain in which they are not only the first known optimal results but also of tremendous practical value. Our methods also produce the first known optimal algorithms for a wide range of two-level and hierarchical multilevel memory models, including parallel models. The algorithms are optimal both in terms of I/O cost and internal computation.<<ETX>>
conference on learning theory | 1996
Paris C. Kanellakis; Sridhar Ramaswamy; Darren Erik Vengroff; Jeffrey Scott Vitter
We examine I/O-efficient data structures that provide indexing support for new data models. The database languages of these models include concepts from constraint programming (e.g., relational tuples are generalized to conjunctions of constraints) and from object-oriented programming (e.g., objects are organized in class hierarchies). Let
european symposium on algorithms | 1995
Lars Arge; Darren Erik Vengroff; Jeffrey Scott Vitter
n
symposium on the theory of computing | 1996
Darren Erik Vengroff; Jeffrey Scott Vitter
be the size of the database,
symposium on principles of database systems | 1993
Paris C. Kanellakis; Sridhar Ramaswamy; Darren Erik Vengroff; Jeffrey Scott Vitter
c
international parallel and distributed processing symposium | 1995
Darren Erik Vengroff; J. Scott Vitter
the number of classes,
high-performance computer architecture | 1998
Darren Erik Vengroff; Guang R. Gao
B
symposium on discrete algorithms | 1995
Yi-Jen Chiang; Michael T. Goodrich; Edward F. Grove; Roberto Tamassia; Darren Erik Vengroff; Jeffrey Scott Vitter
the secondary storage page size, and
symposium on principles of database systems | 1993
Paris C. Kanellakis; Sridhar Ramaswamy; Darren Erik Vengroff; Jeffrey Scott Vitter
t
international symposium on parallel and distributed computing | 1995
Darren Erik Vengroff; Jeffrey Scott Vitter
the size of the output of a query. Indexing by one attribute in the constraint data model (for a fairly general type of constraints) is equivalent to external dynamic interval management, which is a special case of external dynamic 2-dimensional range searching. We present a semi-dynamic data structure for this problem which has optimal worst-case space