4541 search results - page 520 / 909 » Cache-Oblivious Algorithms and Data Structures |
176
click to vote
SI3D
2005
ACM
16 years 13 days ago
2005
ACM
The broad-phase step of collision detection in scenes composed of n moving objects is a challenging problem because enumerating collision pairs has an inherent O(n2) complexity. S...
204
click to vote
DBA
2004
15 years 8 months ago
2004
In order to guarantee efficient query processing together with industrial strength, spatial index structures have to be integrated into fully-fledged object-relational database ma...
178
click to vote
JMIV
2006
15 years 6 months ago
2006
Among the many attempts made to represent families of 2D shapes in a simpler way, the Medial Axis (MA) takes a prominent place. Its graphical representation is intuitively appealin...
309
click to vote
ICDE
2005
IEEE
16 years 8 months ago
2005
IEEE
We present ViteX, an XPath processing system on XML streams with polynomial time complexity. ViteX uses a polynomial-space data structure to encode an exponential number of patter...
198
click to vote
SDM
2009
SIAM
16 years 4 months ago
2009
SIAM
As the amount of textual information grows explosively in various kinds of business systems, it becomes more and more desirable to analyze both structured data records and unstruc...