000104902 001__ 104902
000104902 005__ 20190812205101.0
000104902 037__ $$aCONF
000104902 245__ $$aEfficient Distributed Subtyping Tests
000104902 269__ $$a2007
000104902 260__ $$c2007
000104902 336__ $$aConference Papers
000104902 520__ $$aSubtyping tests are essential in typed publish/subscribe infrastructures, especially when the underlying programming language supports subtype conformance, as in Java or C#. These tests are particularly challenging when the publish/subscribe infrastructure is distributed, because processes have diverging views and new types may be added in a decentralized manner. Maybe surprisingly, subtyping tests for such distributed systems have been devoted only little attention so far; they are usually strongly intertwined with serialization and code transfer mechanisms. This paper presents an efficient subtype testing method for event objects received through the wire, requiring neither the download of a full description of the types or classes of these objects nor their deserialization. We use a slicing technique that encodes a multiple subtyping hierarchy with as little memory as the best known centralized type encoding, but allows for the dynamic addition of event types without re-computing the encoding. We convey the practicality of our approach through performance measures obtained with standard Java libraries in a publish/subscribe system. Our approach performs between 3 and 12 times faster than a code transfer approach without adding overhead to object deserialization, and requires the same testing time as a straightforward string-based type encoding while reducing the encoding length by a factor of 50.
000104902 6531_ $$aJava
000104902 6531_ $$atype
000104902 6531_ $$asubtype
000104902 6531_ $$aconformance
000104902 6531_ $$aevent
000104902 700__ $$aBaehni, Sébastien
000104902 700__ $$aBarreto, Joao
000104902 700__ $$0241768$$g101307$$aEugster, Patrick
000104902 700__ $$aGuerraoui, Rachid$$g105326$$0240335
000104902 7112_ $$dJune 20-22, 2007$$cToronto$$aACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS'07)
000104902 773__ $$tProceedings of the ACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS'07)
000104902 8564_ $$zn/a$$uhttps://infoscience.epfl.ch/record/104902/files/BBEG-DEBS07.pdf$$s484602
000104902 909C0 $$xU10407$$pDCL$$0252114
000104902 909CO $$ooai:infoscience.epfl.ch:104902$$qGLOBAL_SET$$pconf$$pIC
000104902 937__ $$aLPD-CONF-2007-010
000104902 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000104902 980__ $$aCONF