Sciweavers

248 search results - page 43 / 50
» acm 1992
Sort
View
STOC
1992
ACM
122views Algorithms» more  STOC 1992»
15 years 2 months ago
Existence and Construction of Edge Disjoint Paths on Expander Graphs
Given an expander graph G = (V, E) and a set of q disjoint pairs of vertices in V , we are interested in finding for each pair (ai, bi), a path connecting ai to bi, such that the ...
Andrei Z. Broder, Alan M. Frieze, Eli Upfal
UIST
1992
ACM
15 years 2 months ago
Interactive Shadows
It is often difficult in computer graphics applications to understand spatial relationships betweenobjects in a 3D sceneor effect changes to those objects without specialized visu...
Kenneth P. Herndon, Robert C. Zeleznik, Daniel C. ...
VLDB
1992
ACM
105views Database» more  VLDB 1992»
15 years 2 months ago
Multiversion Query Locking
Multiversion two-phase locking (MV2PL) has been incorporated in some commercial transaction processing systems to support the serializable execution of queries. A drawback to this...
Paul M. Bober, Michael J. Carey
VLDB
1992
ACM
95views Database» more  VLDB 1992»
15 years 2 months ago
Production Rules in Parallel and Distributed Database Environments
In most database systems with production rule facilities, rules respond to operations on centralized data and rule processing is performed in a centralized, sequential fashion. In ...
Stefano Ceri, Jennifer Widom
VLDB
1992
ACM
111views Database» more  VLDB 1992»
15 years 2 months ago
Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins
In this paper, we explore the execution of pipelined hash joins in a multiprocessor-based database system. To improve the query execution, an innovative approach on query executio...
Ming-Syan Chen, Ming-Ling Lo, Philip S. Yu, Honest...