Method for distributed RDSMS

Details Method for distributed RDSMS Method for distributed RDSMS

2008-12-11

2011-12-13

Fleurantin, Jean B (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S769000, C707S770000

Reexamination Certificate

active

08078609

ABSTRACT:
A method and potential embodiment for processing streaming data records is described which provides facilities for defining and naming multiple input and output data streams using relational processing definitions and abstractions similar to those found in relational database management systems (RDBMS) and embodied as a set of communicating stream processing nodes. The result is a Distributed Data Stream Management System (DDSMS) which is also a kind of Relational Data Stream Management System (RDSMS). The former comprises a set of Relational Data Stream Management System (RDSMS) nodes, whereas the latter might contain only a single RDSMS node. A unique combination of the method, means, capabilities, interfaces to and potential embodiments of its constituent elements, work together to provide a seamless and complete DDSMS, and in the optimization strategies and capabilities enabled therein, and in the method, means and embodiments of its stream processing nodes.

REFERENCES:
patent: 5619692 (1997-04-01), Malkemus et al.
patent: 5815689 (1998-09-01), Shaw et al.
patent: 5845283 (1998-12-01), Williams et al.
patent: 6334123 (2001-12-01), Ross et al.
patent: 6339772 (2002-01-01), Klein et al.
patent: 6408292 (2002-06-01), Bakalash et al.
patent: 6453313 (2002-09-01), Klein et al.
patent: 6496831 (2002-12-01), Baulier et al.
patent: 6625593 (2003-09-01), Leung et al.
patent: 6681230 (2004-01-01), Blott et al.
patent: 7010538 (2006-03-01), Black
patent: 7480660 (2009-01-01), Black
patent: 2002/0087709 (2002-07-01), Kerr et al.
patent: 2002/0103818 (2002-08-01), Amberden
patent: 2002/0198867 (2002-12-01), Lohman et al.
patent: 2003/0041053 (2003-02-01), Roth
patent: 2003/0101253 (2003-05-01), Saito et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2003/0236904 (2003-12-01), Walpole et al.
patent: 2004/0215670 (2004-10-01), Holenstein et al.
patent: 2005/0004896 (2005-01-01), Cseri et al.
patent: 2005/0021745 (2005-01-01), Bookman et al.
patent: 2005/0091240 (2005-04-01), Berkowitz et al.
patent: 2005/0203673 (2005-09-01), El-Hajj et al.
patent: 2008/0120283 (2008-05-01), Liu et al.
patent: 2009/0094195 (2009-04-01), Black
Jin et al.—“Relational Subscription Middleware for Internet-Scale Publish-Subscribe”—2003 ACM (pp. 1-8).
Sheldon Finkelstein—“Common Expresssion Analisys in Database Applications”—1982 ACM (pp. 235-245).
Babu, Subramanian and Widom., A Data Stream Management System for Network Traffic Management Workshop on Network-Related Data Management (NRDM 2001), ACM SIGMOD/PODS 2001, May 25, 2001. Santa Barbara, CA, USA.
Babu and Widom., Continuous Queries over Data Streams, ACM SIGMOD Record, ACM SIGMOD Record vol. 30 Issue 3 , pp. 109-120, Sep 2001.
Babcock, Datar and Motwani., Sampling From a Moving Window Over Streaming Data, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 633-634, Jan. 6, 2002, San Francisco CA, USA.
Babcock et al., Models and Issues in Data Stream Systems, pp. 1-16, 2008.
Carney, Cetinemel, Cherniack et al., Monitoring Streams—A New Class of Data Management Applications, Proceedings of the 28th VLDB Conference, Aug. 20, 2002, Hong Kong, China.
Chandrasekaran and Franklin., Streaming Queries over Streaming Data, Proceedings of the 28th VLDB Conference, Aug. 20, 2002, Hong Kong, China.
Cherniack, Balakrishnan, Balazinkska et al., Scalable Distributed Stream Processing, Proceedings of the 2003 CIDR Conference, Jan. 5, 2003, Asilomar, CA, USA.
Datar, Gionis, Indyk and Motwani., Maintaining Stream Statistics over Sliding Windows, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, ACM SIGMOD Record vol. 30 Issue 3, pp. 635-644, Jan. 6, 2002, San Francisco, CA, USA.
Dobra, Garofalakis, Gehrke, Rastogi., Processing Complex Aggregate Queries over Data Streams, Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 61-72, Jun. 4, 2002, Madison, Wisconsin, USA.
Fegaras et al., Query Processing of Streamed SML Data, 2002, pp. 126-133.
Goldberg et al., Stream Processing, 2008, pp. 53-62.
Humphreys et al., Chromium: A Stream-Processing Framework for Interactive Rendering on Clusters. 2002, pp. 693-702.
Kang, Naughton and Viglas., Evaluating Window Joins over Unbounded Streams, Proceedings of the 28th VLDB Conference, Aug. 20, 2002, Hong Kong, China.
Madden and Franklin., Fjording the Stream: An Architecture for Queries over Streaming Sensor Data, Proceeding ICDE 2002, pp. 555-556, Feb. 26, 2002, an Jose, CA, USA.
Madden, Shah, Hellerstein and Raman., Continuously Adaptive Continuous Queries over Streams, Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 49-60, Jun. 4, 2002, Madison, Wisconsin, USA.
Motwani, Widom, Arasu et al., Query Processing, Resource Management, and Approximation in a Data Stream Management System, Proceedings of the 2003 CIDR Conference, Jan. 5, 2003, Asilomar, CA, USA.
Naughton, Chen, Kang et al., The Niagara., Internet Query System IEEE Data Engineering Bulletin, IDEAS 2000, vol. 24, No. 2, pp. 27-33, Mar. 6, 2000, USA.
Nippl, Rantzau and Mitschang., Stream Join: A Generic Database Approach to Support the Class of Stream-Oriented Applications, Proceedings of International Database Engineering and Applications Symposium (IDEAS 2000), pp. 83-91, Sep. 12, 2000, Yokohama Japan.
Viglas and Naughton., Rate-Based Query Optimization for Streaming Information Sources, Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 37-48, Jun. 4, 2002, Madison, Wisconsin, USA.

Affiliated with

Also associated with

Rating

Method for distributed RDSMS does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for distributed RDSMS, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for distributed RDSMS will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4263750