4536 search results - page 381 / 908 » Contention-Sensitive Data Structures and Algorithms |
291
click to vote
PODS
2009
ACM
16 years 7 months ago
2009
ACM
Let be a finite, ordered alphabet, and consider a string x = x1x2 . . . xn n . A secondary index for x answers alphabet range queries of the form: Given a range [al, ar] , retu...
198
click to vote
SIGMOD
2002
ACM
16 years 7 months ago
2002
ACM
XML is widely recognized as the data interchange standard for tomorrow, because of its ability to represent data from a wide variety of sources. Hence, XML is likely to be the for...
185
click to vote
IDEAS
2005
IEEE
16 years 13 days ago
2005
IEEE
A substantial subset of the web data follows some kind of underlying structure. Nevertheless, HTML does not contain any schema or semantic information about the data it represents...
179
click to vote
CIDR
2003
15 years 8 months ago
2003
Partitioning within a B-tree, based on an artificial leading key column and combined with online reorganization, can be exploited during external merge sort for accurate deep read...
198
click to vote
PVLDB
2008
15 years 6 months ago
2008
Time series data is common in many settings including scientific and financial applications. In these applications, the amount of data is often very large. We seek to support pred...