Sciweavers

228 search results - page 3 / 46
» Communication complexity of document exchange
Sort
View
104
Voted
CIKM
2011
Springer
13 years 11 months ago
Tractable XML data exchange via relations
We consider data exchange for XML documents: given source and target schemas, a mapping between them, and a document conforming to the source schema, construct a target document a...
Rada Chirkova, Leonid Libkin, Juan L. Reutter
SERVICES
2010
128views more  SERVICES 2010»
15 years 1 months ago
Size Matters!? Measuring the Complexity of XML Schema Mapping Models
Abstract--Exchanging structured business documents is inevitable for successful collaboration in electronic commerce. A prerequisite, for fostering the interoperability between bus...
Christian Pichler, Michael Strommer, Christian Hue...
COCO
2001
Springer
161views Algorithms» more  COCO 2001»
15 years 4 months ago
Communication Complexity Lower Bounds by Polynomials
The quantum version of communication complexity allows the two communicating parties to exchange qubits and/or to make use of prior entanglement (shared EPRpairs). Some lower boun...
Harry Buhrman, Ronald de Wolf
ICMCS
2006
IEEE
135views Multimedia» more  ICMCS 2006»
15 years 5 months ago
On-Demand Partial Schema Delivery for Multimedia Metadata
XML is a popular approach to interoperable exchange of Multimedia metadata between a wide range of devices. This paper explores extending the use of the Remote XML Exchange Protoc...
Stephen J. Davis, Ian S. Burnett
78
Voted
IPPS
2000
IEEE
15 years 4 months ago
Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks
All-to-all personalized exchange is one of the most dense collective communication patterns and occurs in many important parallel computing/networking applications. In this paper,...
Yuanyuan Yang, Jianchao Wang