59 search results - page 1 / 12 » Comparing Hierarchical Data in External Memory |
VLDB
1999
ACM
14 years 3 months ago
1999
ACM
We present an external-memory algorithm for computing a minimum-cost edit script between two rooted, ordered, labeled trees. The I/O, RAM, and CPU costs of our algorithm are, resp...
PVLDB
2008
13 years 10 months ago
2008
Sorting hierarchical data in external memory is necessary for a wide variety of applications including archiving scientific data and dealing with large XML datasets. The topic of ...
FPL
2007
Springer
14 years 5 months ago
2007
Springer
The complexity of today’s embedded applications requires modern high-performance embedded System-on-Chip (SoC) platforms to be multiprocessor architectures. Advances in FPGA tec...
PUC
2007
13 years 10 months ago
2007
In this paper we propose an object-triggered human memory augmentation system named ‘‘Ubiquitous Memories’’ that enables a user to directly associate his/her experience dat...
PVLDB
2008
13 years 9 months ago
2008
Keyword search on graph structured data has attracted a lot of attention in recent years. Graphs are a natural "lowest common denominator" representation which can combi...