NDLI: Toward high efficiency for content-based multi-attribute event matching via hybrid methods

Content Provider	Springer Nature Link
Author	Fan, Wenhao Liu, Yuanan Tang, Bihua
Copyright Year	2016
Abstract	Event matching is a core in decoupled end-to-end communications, which are extensively applied to various areas. Event matching seeks the subscriptions that match a given event from a subscription set, however, this work becomes increasingly complicated in content-based multi-attribute scenarios, where events and subscriptions are formed in content, and described by multiple attributes. In addition, large-scale systems are easier to suffer from severe degradation in event matching performance. To this end, this paper presents a high-efficiency content-based multi-attribute event matching algorithm, called HEM (hybrid event matching), which is hybridized by 2 different methods. In HEM, the matching on each single attribute (called single-attribute matching) is processed by a triangle-based matching method or a direct matching method dynamically. All single-attribute matchings are sorted via a fast near-optimal algorithm, and each of them is carried out sequentially. In this manner, the searching space of event matching shrinks gradually, so that the searching performance is boosted along with the process of event matching. Experiments are conducted to evaluate HEM comprehensively, where it is observed that HEM outperforms 3 state-of-the-art counterparts (TAMA, H-TREE and REIN) in main criteria, such as event matching time, insertion time and deletion time. Moreover, the gap of performance between HEM and the counterparts enlarges with the increase of system scale.在数据分发领域中,事件匹配是其核心环节,它负责查找与某事件匹配的所有接收者。在基于内容的多属性发布/订阅系统中,由于属性维度的上升,内容规模的扩大,使得传统的事件匹配算法难以有效支撑大规模、高维度的系统级应用。基于此,本文提出了一种联合利用两种匹配方法的事件匹配机制,包含一种新颖的利用解析几何理论的方法和一种直接匹配方法。两种方法通过优化算法动态使用,使得搜索空间在事件匹配过程中不断收缩,从而有效提升了事件匹配的速度。同时,该机制的检索结构能够高效支持快速的订阅插入和删除操作,因此,在高动态发布/订阅系统中具有优异的性能。我们将本文所提出机制和多个相关领域的最新算法进行了详细的实验比较,结果表明,与这些参考算法相比,该机制具有最短的事件匹配时间,以及最短的订阅插入和删除时间。
Starting Page	1
Ending Page	16
Page Count	16
File Format	PDF
ISSN	1674733X
Journal	Science in China Series : Information Sciences
Volume Number	59
Issue Number	2
e-ISSN	18691919
Language	Chinese
Publisher	Science China Press
Publisher Date	2016-01-07
Publisher Place	Beijing
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	022315 Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

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

Attribute-based non-interactive key exchange

Multi-target positioning for passive sensor network via bistatic range space projection

An efficient and scalable framework for content-based publish/subscribe systems

Adaptively secure multi-authority attribute-based encryption with verifiable outsourced decryption

Attribute-based signcryption with hybrid access policy

Pseudo-2D-matching based enhancement to high efficiency video coding for screen contents

Dual-layer efficiency enhancement for future passive optical network

Efficient large-universe multi-authority ciphertext-policy attribute-based encryption with white-box traceability

Adaptively secure ciphertext-policy attribute-based encryption with dynamic policy updating

Toward high efficiency for content-based multi-attribute event matching via hybrid methods

Similar Documents

Attribute-based non-interactive key exchange

Multi-target positioning for passive sensor network via bistatic range space projection

An efficient and scalable framework for content-based publish/subscribe systems

Adaptively secure multi-authority attribute-based encryption with verifiable outsourced decryption

Attribute-based signcryption with hybrid access policy

Pseudo-2D-matching based enhancement to high efficiency video coding for screen contents

Dual-layer efficiency enhancement for future passive optical network

Efficient large-universe multi-authority ciphertext-policy attribute-based encryption with white-box traceability

Adaptively secure ciphertext-policy attribute-based encryption with dynamic policy updating

Toward high efficiency for content-based multi-attribute event matching via hybrid methods