NDLI: Branch Sequencing Based XML Message Broker Architecture

Content Provider	IEEE Xplore Digital Library
Author	Raj, A. Kumar, P.S.
Copyright Year	2007
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Chennai, India (Raj, A.; Kumar, P.S.)
Abstract	As XML has become the de-facto standard for data exchange in several applications, XML message brokers assume a lot of importance. Message brokers we address in this paper store a large number of user profiles, in the form of XML twig queries, that represent the data requirement of users/applications. In contrast to publisher-subscriber systems, message brokers select the part of the data that is of interest to the user and send it to her, instead of the whole matched document. In this paper, we propose a new sequencing based XML message broker architecture that handles tens of thousands of user profiles and delivers to each user the XML elements (or nodes) that satisfy the user's twig query. We introduce a novel node sequencing method called branch sequencing that converts an XML twig query into a branch sequence. Intuitively, nodes are sequenced branch by branch. We show that by storing user profiles in the form of branch sequences, and appropriately indexing them, we can efficiently generate the qualifying nodes for each profile, as the input XML document streams by. The input document nodes are streamed into the system in the document order. The branch sequencing technique we propose enables holistic matching of twig queries to the document. Another important feature of the system is that it carries out ordered profile matching. We have implemented the system and compared its performance with a state-of-art XML filtering system and have shown that the filtering time reduces significantly and the system scales up very well.
Starting Page	656
Ending Page	665
File Size	115774
Page Count	10
File Format	PDF
ISBN	1424408024
DOI	10.1109/ICDE.2007.367911
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-15
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	XML Pattern matching Filtering Routing Computer architecture Computer science Data engineering Application software Indexing Filters
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

XML Based RFID Event Management Framework

Bloom filter-based XML packets filtering for millions of path queries

Value-based Predicate Filtering of Streaming XML Data

Temporal XML Indexing Based on Suffix Tree

Software architecture recovery based on pattern matching

M-Filter: Semantic XML Data Filtering System for Multiple Queries

DSL Route: An Efficient Integration Solution for Message Routing

On using two-phase filtering in indexed approximate string matching with application to searching unique oligonucleotides

Evaluation of Twig Pattern Queries Based on Ordered Tree Matching

Branch Sequencing Based XML Message Broker Architecture

Similar Documents

XML Based RFID Event Management Framework

Bloom filter-based XML packets filtering for millions of path queries

Value-based Predicate Filtering of Streaming XML Data

Temporal XML Indexing Based on Suffix Tree

Software architecture recovery based on pattern matching

M-Filter: Semantic XML Data Filtering System for Multiple Queries

DSL Route: An Efficient Integration Solution for Message Routing

On using two-phase filtering in indexed approximate string matching with application to searching unique oligonucleotides

Evaluation of Twig Pattern Queries Based on Ordered Tree Matching

Branch Sequencing Based XML Message Broker Architecture