NDLI: Window-Oblivious Join: A Data-Driven Memory Management Scheme for Stream Join

Content Provider	IEEE Xplore Digital Library
Author	Ji Wu Kian-Lee Tan Yongluan Zhou
Copyright Year	2007
Description	Author affiliation: Nat. Univ. of Singapore, Singapore (Ji Wu)
Abstract	Memory management is a critical issue in stream processing involving stateful operators such as join. Traditionally, the memory requirement for a stream join is query-driven: a query has to explicitly define a window for each (potentially unbounded) input. The window essentially bounds the size of the buffer allocated for that stream. However, outputs produced by such approach may not be desirable (if the window size is not part of the intended query semantic) due to the volatile input characteristics. We discover that when streams are ordered or partially ordered, it is possible to use a data-driven memory management scheme for improved performance. In this work, we present a novel data-driven memory management scheme, called Window-Oblivious Join (WO-Join), which adaptively adjusts the state buffer size according to the input characteristics. Our performance study shows that, compared to traditional Window-Join (W-Join), WO-Join is more robust with respect to the dynamic inputs and therefore produces higher quality results with lower memory costs.
Starting Page	21
Ending Page	21
File Size	301777
Page Count	1
File Format	PDF
ISBN	0769528686
ISSN	15516393
DOI	10.1109/SSDBM.2007.43
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-07-09
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Memory management Sensor phenomena and characterization Network topology Delay Concrete Wireless sensor networks Transmitters Network synthesis Signal synthesis Coordinate measuring machines
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

Window-oblivious join: a data-driven memory management scheme for stream join.

A Data-centric Distributed Detection Scheme in Wireless Sensor Networks

A framework for application centric wireless sensor network management

Optimal Power management scheme for Heterogeneous Wireless Sensor Networks: Lifetime Maximization under QoS and Energy Constraints

An energy-efficient data storage scheme in wireless sensor networks

Groupwise Pairwise Scheme for Wireless Sensor Networks

Energy Enhancement Using Hybrid Topology Management Scheme in Wireless Sensor Networks

A new group key management scheme based on DMST for Wireless Sensor Networks

Sensor Network Node Management and Implementation

Window-Oblivious Join: A Data-Driven Memory Management Scheme for Stream Join

Similar Documents

Window-oblivious join: a data-driven memory management scheme for stream join.

A Data-centric Distributed Detection Scheme in Wireless Sensor Networks

A framework for application centric wireless sensor network management

Optimal Power management scheme for Heterogeneous Wireless Sensor Networks: Lifetime Maximization under QoS and Energy Constraints

An energy-efficient data storage scheme in wireless sensor networks

Groupwise Pairwise Scheme for Wireless Sensor Networks

Energy Enhancement Using Hybrid Topology Management Scheme in Wireless Sensor Networks

A new group key management scheme based on DMST for Wireless Sensor Networks

Sensor Network Node Management and Implementation

Window-Oblivious Join: A Data-Driven Memory Management Scheme for Stream Join