Sciweavers

ICDT
2005
ACM
149views Database» more  ICDT 2005»
15 years 2 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
ICDT
2005
ACM
139views Database» more  ICDT 2005»
15 years 2 months ago
First Order Paths in Ordered Trees
We give two sufficient conditions on XPath like languages for having first order expressivity, meaning that every first order definable set of paths in an ordered node-labeled t...
Maarten Marx
ICDT
2005
ACM
133views Database» more  ICDT 2005»
15 years 2 months ago
Nonmaterialized Motion Information in Transport Networks
The traditional way of representing motion in 3D space-time uses a trajectory, i.e. a sequence of (x,y,t) points. Such a trajectory may be produced by periodic sampling of a Global...
Hu Cao, Ouri Wolfson
ICDT
2005
ACM
131views Database» more  ICDT 2005»
15 years 2 months ago
Algorithms for the Database Layout Problem
We present a formal analysis of the database layout problem, i.e., the problem of determining how database objects such as tables and indexes are assigned to disk drives. Optimizin...
Gagan Aggarwal, Tomás Feder, Rajeev Motwani...
Database
Top of PageReset Settings