Sciweavers

1018 search results - page 136 / 204
» On the minimization of XPath queries
Sort
View
DAMON
2007
Springer
15 years 6 months ago
Pipelined hash-join on multithreaded architectures
Multi-core and multithreaded processors present both opportunities and challenges in the design of database query processing algorithms. Previous work has shown the potential for ...
Philip Garcia, Henry F. Korth
ICDT
2005
ACM
149views Database» more  ICDT 2005»
15 years 5 months ago
Approximately Dominating Representatives
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
Vladlen Koltun, Christos H. Papadimitriou
WWW
2003
ACM
15 years 5 months ago
Using Index to Manage the Ordering Structure of XML Data in the Nested Relational Sequence Database System
In this poster, we introduce the mechanism of handling the ordering structure of XML data by using the Nested Relational Sequence Database System (NRSD), which is built upon the N...
Ho Lam Lau, Wilfred Ng
ANSS
1997
IEEE
15 years 4 months ago
JSIM: A JAVA-Based Simulation and Animation Environment
In this paper, we present JSIM, a Java-based simulation and animation environment being developed at the University of Georgia. The JSIM library includes many Java classes to make...
John A. Miller, Rajesh S. Nair, Zhiwei Zhang, Hong...
SODA
2008
ACM
150views Algorithms» more  SODA 2008»
15 years 1 months ago
Finding an optimal tree searching strategy in linear time
We address the extension of the binary search technique from sorted arrays and totally ordered sets to trees and tree-like partially ordered sets. As in the sorted array case, the...
Shay Mozes, Krzysztof Onak, Oren Weimann