Sciweavers

228 search results - page 3 / 46
» Communication complexity of document exchange
Sort
View
90
Voted
CIKM
2011
Springer
13 years 9 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»
14 years 11 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 2 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 3 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
IPPS
2000
IEEE
15 years 1 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