Sciweavers

43 search results - page 2 / 9
» Schema for Parallel Insertion and Deletion
Sort
View
SYRCODIS
2008
127views Database» more  SYRCODIS 2008»
13 years 6 months ago
On the Semantics of Updates in a Functional Language
Issues related to updating data in native XML database systems are studied extensively nowadays. In this work we consider a problem of updating typed XML documents having their sc...
Pavel Loupal
IPPS
2009
IEEE
13 years 12 months ago
Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis
Graph-theoretic abstractions are extensively used to analyze massive data sets. Temporal data streams from socioeconomic interactions, social networking web sites, communication t...
Kamesh Madduri, David A. Bader
SWAT
1992
Springer
101views Algorithms» more  SWAT 1992»
13 years 9 months ago
Parallel Algorithms for Priority Queue Operations
This paper presents parallel algorithms for priority queue operations on a p-processor EREWPRAM. The algorithms are based on a new data structure, the Min-path Heap (MH), which is...
Maria Cristina Pinotti, Geppino Pucci
VLDB
2004
ACM
100views Database» more  VLDB 2004»
13 years 10 months ago
Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems
We consider the problem of horizontally partitioning a dynamic relation across a large number of disks/nodes by the use of range partitioning. Such partitioning is often desirable...
Prasanna Ganesan, Mayank Bawa, Hector Garcia-Molin...
ICDE
2004
IEEE
97views Database» more  ICDE 2004»
14 years 6 months ago
Efficient Incremental Validation of XML Documents
We discuss incremental validation of XML documents with respect to DTDs and XML Schema definitions. We consider insertions and deletions of subtrees, as opposed to leaf nodes only...
Denilson Barbosa, Alberto O. Mendelzon, Leonid Lib...