NDLI: BMQ-Processor: A High-Performance Border-Crossing Event Detection Framework for Large-Scale Monitoring Applications

Content Provider	IEEE Xplore Digital Library
Author	Jinwon Lee Seungwoo Kang Youngki Lee Sang Jeong Lee Junehwa Song
Copyright Year	1989
Abstract	In this paper, we present BMQ-Processor, a high-performance border-crossing event (BCE) detection framework for large-scale monitoring applications. We first characterize a new query semantics, namely, border monitoring query (BMQ), which is useful for BCE detection in many monitoring applications. It monitors the values of data streams and reports them only when data streams cross the borders of its range. We then propose BMQ-Processor to efficiently handle a large number of BMQs over a high volume of data streams. BMQ-Processor efficiently processes BMQs in a shared and incremental manner. It develops and operates over a novel stateful query index, achieving a high level of scalability over continuous data updates. Also, it utilizes the locality embedded in data streams and greatly accelerates successive BMQ evaluations. We present data structures and algorithms to support 1D as well as multidimensional BMQs. We show that the semantics of border monitoring can be extended toward more advanced ones and build region transition monitoring as a sample case. Lastly, we demonstrate excellent processing performance and low storage cost of BMQ-Processor through extensive analysis and experiments.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	234
Ending Page	252
Page Count	19
File Size	3441910
File Format	PDF
ISSN	10414347
Volume Number	21
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Event detection Large-scale systems Monitoring Scalability Acceleration Data structures Multidimensional systems Costs Performance analysis Sensor systems sensor network. Data stream processing event-based system stateful query index BMQ-Index incremental processing border monitoring region transition monitoring mobile environment Query index Data stream processsing Mobile environments Sensor networks Event-based system
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

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

Bmq-index: Shared and incremental processing of border monitoring queries over data streams (2006)

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 1 BMQ-Processor: A High-Performance Border- Crossing Event Detection Framework for Large-scale Monitoring Applications

Dews2006 2a-o4 efficient large scale continuous selection-join queries based on multidimensional index.

BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams

M-LARI: Locality-Aware Multidimensional Range query Index for Border Monitoring Queries over Data Streams (2005)

EXPRESSIVE AND SCALABLE EVENT STREAM PROCESSING (2009)

Grand Challenge: Scalable Stateful Stream Processing for Smart Grids

1 optimizing sensor data acquisition for energy-efficient smartphone-based continuous event processing.

Efficient optimization and processing for . . . (2012)

BMQ-Processor: A High-Performance Border-Crossing Event Detection Framework for Large-Scale Monitoring Applications

Similar Documents

Bmq-index: Shared and incremental processing of border monitoring queries over data streams (2006)

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 1 BMQ-Processor: A High-Performance Border- Crossing Event Detection Framework for Large-scale Monitoring Applications

Dews2006 2a-o4 efficient large scale continuous selection-join queries based on multidimensional index.

BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams

M-LARI: Locality-Aware Multidimensional Range query Index for Border Monitoring Queries over Data Streams (2005)

EXPRESSIVE AND SCALABLE EVENT STREAM PROCESSING (2009)

Grand Challenge: Scalable Stateful Stream Processing for Smart Grids

1 optimizing sensor data acquisition for energy-efficient smartphone-based continuous event processing.

Efficient optimization and processing for . . . (2012)

BMQ-Processor: A High-Performance Border-Crossing Event Detection Framework for Large-Scale Monitoring Applications