XML data dissemination using automata on top of structured overlay networks

Iris Miliaraki, Zoi Kaoudi, Manolis Koubarakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

We present a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables. Our approach differs architecturally from recent proposals that deal with distributed XML filtering; they assume an XML broker architecture, whereas our solution is built on top of distributed hash tables. The essence of our work is a distributed implementation of YFilter, a state-of-the-art automata-based XML filtering system on top of Chord. We experimentally evaluate our approach and demonstrate that our algorithms can scale to millions of XPath queries under various filtering scenarios, and also exhibit very good load balancing properties.

Original languageEnglish
Title of host publicationProceeding of the 17th International Conference on World Wide Web 2008, WWW'08
Pages855-874
Number of pages20
DOIs
Publication statusPublished - 15 Dec 2008
Externally publishedYes
Event17th International Conference on World Wide Web 2008, WWW'08 - Beijing, China
Duration: 21 Apr 200825 Apr 2008

Other

Other17th International Conference on World Wide Web 2008, WWW'08
CountryChina
CityBeijing
Period21/4/0825/4/08

Fingerprint

Overlay networks
XML
Finite automata
Resource allocation

Keywords

  • Algorithms
  • Design
  • Experimentation

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Miliaraki, I., Kaoudi, Z., & Koubarakis, M. (2008). XML data dissemination using automata on top of structured overlay networks. In Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08 (pp. 855-874) https://doi.org/10.1145/1367497.1367613

XML data dissemination using automata on top of structured overlay networks. / Miliaraki, Iris; Kaoudi, Zoi; Koubarakis, Manolis.

Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08. 2008. p. 855-874.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Miliaraki, I, Kaoudi, Z & Koubarakis, M 2008, XML data dissemination using automata on top of structured overlay networks. in Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08. pp. 855-874, 17th International Conference on World Wide Web 2008, WWW'08, Beijing, China, 21/4/08. https://doi.org/10.1145/1367497.1367613
Miliaraki I, Kaoudi Z, Koubarakis M. XML data dissemination using automata on top of structured overlay networks. In Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08. 2008. p. 855-874 https://doi.org/10.1145/1367497.1367613
Miliaraki, Iris ; Kaoudi, Zoi ; Koubarakis, Manolis. / XML data dissemination using automata on top of structured overlay networks. Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08. 2008. pp. 855-874
@inproceedings{7dbedf760be947d9a59549cacec70b4b,
title = "XML data dissemination using automata on top of structured overlay networks",
abstract = "We present a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables. Our approach differs architecturally from recent proposals that deal with distributed XML filtering; they assume an XML broker architecture, whereas our solution is built on top of distributed hash tables. The essence of our work is a distributed implementation of YFilter, a state-of-the-art automata-based XML filtering system on top of Chord. We experimentally evaluate our approach and demonstrate that our algorithms can scale to millions of XPath queries under various filtering scenarios, and also exhibit very good load balancing properties.",
keywords = "Algorithms, Design, Experimentation",
author = "Iris Miliaraki and Zoi Kaoudi and Manolis Koubarakis",
year = "2008",
month = "12",
day = "15",
doi = "10.1145/1367497.1367613",
language = "English",
isbn = "9781605580852",
pages = "855--874",
booktitle = "Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08",

}

TY - GEN

T1 - XML data dissemination using automata on top of structured overlay networks

AU - Miliaraki, Iris

AU - Kaoudi, Zoi

AU - Koubarakis, Manolis

PY - 2008/12/15

Y1 - 2008/12/15

N2 - We present a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables. Our approach differs architecturally from recent proposals that deal with distributed XML filtering; they assume an XML broker architecture, whereas our solution is built on top of distributed hash tables. The essence of our work is a distributed implementation of YFilter, a state-of-the-art automata-based XML filtering system on top of Chord. We experimentally evaluate our approach and demonstrate that our algorithms can scale to millions of XPath queries under various filtering scenarios, and also exhibit very good load balancing properties.

AB - We present a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables. Our approach differs architecturally from recent proposals that deal with distributed XML filtering; they assume an XML broker architecture, whereas our solution is built on top of distributed hash tables. The essence of our work is a distributed implementation of YFilter, a state-of-the-art automata-based XML filtering system on top of Chord. We experimentally evaluate our approach and demonstrate that our algorithms can scale to millions of XPath queries under various filtering scenarios, and also exhibit very good load balancing properties.

KW - Algorithms

KW - Design

KW - Experimentation

UR - http://www.scopus.com/inward/record.url?scp=57349128816&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57349128816&partnerID=8YFLogxK

U2 - 10.1145/1367497.1367613

DO - 10.1145/1367497.1367613

M3 - Conference contribution

AN - SCOPUS:57349128816

SN - 9781605580852

SP - 855

EP - 874

BT - Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08

ER -