Sciweavers

2001 search results - page 221 / 401
» Indexing in a Hypertext Database
Sort
View
SIGMOD
2012
ACM
276views Database» more  SIGMOD 2012»
12 years 1 months ago
SCARAB: scaling reachability computation on large graphs
Most of the existing reachability indices perform well on small- to medium- size graphs, but reach a scalability bottleneck around one million vertices/edges. As graphs become inc...
Ruoming Jin, Ning Ruan, Saikat Dey, Jeffrey Xu Yu
ICDE
2008
IEEE
169views Database» more  ICDE 2008»
15 years 4 days ago
Common Influence Join: A Natural Join Operation for Spatial Pointsets
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...
Man Lung Yiu, Nikos Mamoulis, Panagiotis Karras
ICDE
2006
IEEE
95views Database» more  ICDE 2006»
15 years 4 days ago
R-trees with Update Memos
The problem of frequently updating multi-dimensional indexes arises in many location-dependent applications. While the R-tree and its variants are one of the dominant choices for ...
Xiaopeng Xiong, Walid G. Aref
ICDE
2005
IEEE
86views Database» more  ICDE 2005»
15 years 4 days ago
Proactive Caching for Spatial Queries in Mobile Environments
Semantic caching enables mobile clients to answer spatial queries locally by storing the query descriptions together with the results. However, it supports only a limited number o...
Haibo Hu, Jianliang Xu, Wing Sing Wong, Baihua Zhe...
SIGMOD
2005
ACM
74views Database» more  SIGMOD 2005»
14 years 11 months ago
Online B-tree Merging
Many scenarios involve merging of two B-tree indexes, both covering the same key range. Increasing demand for continuous availability and high performance requires that such mergi...
Xiaowei Sun, Rui Wang 0002, Betty Salzberg, Chendo...