Continuous query method and continuous query system for K-Skyband on distributed data stream

A query method and data flow technology, applied in the field of query, can solve problems such as non-existent and non-distributed data source query

Active Publication Date: 2013-06-26
SUZHOU UNIV
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in practical applications in real life, data sources are distributed in nature, and data sources may be located in different geographical locations or belong to different social groups, such as sensor networks and financial stock analysis and other application fields, b

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Continuous query method and continuous query system for K-Skyband on distributed data stream
  • Continuous query method and continuous query system for K-Skyband on distributed data stream
  • Continuous query method and continuous query system for K-Skyband on distributed data stream

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0116] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0117] see figure 1 , which shows a flowchart of a K-Skyband continuous query method on a distributed data stream provided by the present application, figure 1 In the shown K-Skyband continuous query method on the distributed data stream, the central server is provided with a sliding window, and the length of the sliding window is fixed, wherein the length of the sliding window can be set as required. Can include the following steps:

[0118] Step S11: Receive data sent by differe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a continuous query method for K-Skyband on a distributed data stream. The continuous query method comprises the following steps of: receiving data transmitted by different data sources by a centre server, continuously reading the received data by a sliding window, then determining the result set of initial global K-Skyband points according to the data in the sliding window, taking the result set of the initial global K-Skyband points as the result set of current global K-Skyband points, carrying out overdue maintenance and updating maintenance on the result set of current global K-Skyband points according to the new data and overdue data generated after the sliding window reads the new data, and taking the result obtained after overdue maintenance and updating maintenance as a query result for outputting. Therefore, according to the method, the continuous query of the K-Skyband under a distributed data stream environment can be realized, and the application field of the K-Skyband continuous query method is expanded.

Description

technical field [0001] The present application relates to the technical field of query, in particular to a K-Skyband continuous query method and system on distributed data streams. Background technique [0002] At present, the K-Skyband continuous query method based on the sliding window is a K-Skyband continuous query method on a single data stream. The specific implementation process of the K-Skyband continuous query method on a single data stream is: The data points are saved in the form of <P.id, P.xl, P.x2, ..., P.xd, P.t, P.num>, where P.id is the unique identifier of the record, P.xl, P.x2 , ..., P.xd is the num attribute value of each dimension, P.t is the arrival time of P, P.num is the number of K-Skyband points that dominate P; when the sliding window data is full, use the Skyline query algorithm BBS to calculate K - the initial result of skyband, record the num value of each data point P at the same time, and save the pointer to the K-Skyband point in a Ps...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 赵雷詹彦溥
Owner SUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap