NDLI: M-TOP: multi-target operator placement of query graphs for data streams

Please wait, while we are loading the content...

Aggregates and priorities in P2P data management systems

Databases on the web: national web domain survey

A family of graph-theory-driven algorithms for managing complex probabilistic graph data efficiently

Scalable queries for large datasets using cloud computing: a case study

An efficient local region and clustering-based ensemble system for intrusion detection

Addressing resource usage in stream processing systems: sizing window effect

Trajectory data analysis using complex networks

A new architectural paradigm for content-based web applications: Borè

A landmark-model based system for mining frequent patterns from uncertain data streams

A predictable storage model for scalable parallel DW

Efficient incremental breadth-depth XML event mining

Using an inference mechanism for helping the data integration

FB-tree: a $B^{+}-tree$ for flash-based SSDs

Semantics-enabled web APIs selection patterns

Query language constructs for provenance

Union rewritings for XPath fragments

Top-k query processing for combinatorial objects using Euclidean distance

Mining semantic data for solving first-rater and cold-start problems in recommender systems

M-TOP: multi-target operator placement of query graphs for data streams

Query answering on trajectory cuboids using prime numbers encodings

A data masking technique for data warehouses

A statically typed query language for property graphs

A clustering-based visualization of colocation patterns

Black-box determination of cost models' parameters for federated stream-processing systems

Scrubbing query results from probabilistic databases

Flexible approximate counting

Online outlier detection for data streams

Query optimization using column statistics in hive

Boosting tuple propagation in multi-relational classification

Answering complex structured queries over the deep web

SciQL: bridging the gap between science and relational DBMS

Cache-conscious data placement in an in-memory key-value store

Extend core UDF framework for GPU-enabled analytical query evaluation

Chimera: data sharing flexibility, shared nothing simplicity

ParallelGDB: a parallel graph database based on cache specialization

An approach towards automatic workflow composition through information retrieval

M-TOP: multi-target operator placement of query graphs for data streams

Content Provider	ACM Digital Library
Author	Mitschang, Bernhard Schiller, Oliver Cipriani, Nazario
Abstract	Nowadays, many applications processes stream-based data, such as financial market analysis, network intrusion detection, or visualization applications. To process stream-based data in an application-independent manner, distributed stream processing systems emerged. They typically translate a query to an operator graph, place the operators to stream processing nodes, and execute them to process the streamed data. The operator placement is crucial in such systems, as it deeply influences query execution. Often, different stream-based applications require dedicated placement of query graphs according to their specific objectives, e.g. bandwidth not less than 500 MBit/s and costs not more that 1 cost unit. This fact constraints operator placement. Existing approaches do not take into account application-specific objectives, thus not reflecting application-specific placement decisions. As objectives might conflict among each other, operator placement is subject to delicate trade-offs, such as bandwidth maximization is more important than cost reduction. Thus, the challenge is to find a solution which considers the application-specific objectives and their trade-offs. We present M-TOP, an QoS-aware multi-target operator placement framework for data stream systems. Particularly, we propose an operator placement strategy considering application-specific targets consisting of objectives, their respective trade-offs specifications, bottleneck conditions, and ranking schemes to compute a suitable placement. We integrated M-TOP into NexusDS, our distributed data stream processing middleware, and provide an experimental evaluation to show the effectiveness of M-TOP.
Starting Page	52
Ending Page	60
Page Count	9
File Format	PDF
ISBN	9781450306270
DOI	10.1145/2076623.2076631
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-09-21
Publisher Place	New York
Access Restriction	Subscribed
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

Query driven operator placement for complex event detection over data streams.

Query Driven Operator Placement for Complex Event Detection over Data Streams

Correlated subgraph search for multiple query graphs in graph streams

Optimal top-K queries processing: Sampling and dynamic scheduling approach

MTopS: scalable processing of continuous top-k multi-query workloads

Efficient dynamic operator placement in a locally distributed continuous query system.

The gist of everything new: personalized top-k processing over web 2.0 streams

Incremental multi-target model trees for data streams

Multi-query outlier detection over data streams: poster

M-TOP: multi-target operator placement of query graphs for data streams

Similar Documents

Query driven operator placement for complex event detection over data streams.

Query Driven Operator Placement for Complex Event Detection over Data Streams

Correlated subgraph search for multiple query graphs in graph streams

Optimal top-K queries processing: Sampling and dynamic scheduling approach

MTopS: scalable processing of continuous top-k multi-query workloads

Efficient dynamic operator placement in a locally distributed continuous query system.

The gist of everything new: personalized top-k processing over web 2.0 streams

Incremental multi-target model trees for data streams

Multi-query outlier detection over data streams: poster

M-TOP: multi-target operator placement of query graphs for data streams