Conversion of queries to monotonically increasing incremental fo

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3649746, 364974, 364DIG2, G06F 1730

Patent

active

054956005

ABSTRACT:
To produce a continuous query for an append-only database, a client defined query first is converted into its minimal bounding non-decreasing monotone (hereinafter referred to as "monotonic increasing" query. This monotonic query, in turn, is converted into an incremental query, The resulting monotonically increasing incremental query then is installed on the database as a stored procedure that takes two date/time parameters (hereinafter referred to as "time" parameters), one of which (.tau.) identifies the last time the procedure was executed, and the other of which (t) identifies the current time. All database records are timestamped as of the time that they are entered into the database. Thus, in operation, more or less standard procedure calls periodically invoke each of the stored query procedures, thereby periodically executing the incremental queries over database records that have timestamps spanning successive time slots.

REFERENCES:
patent: 4646229 (1987-02-01), Boyle
patent: 5093794 (1992-03-01), Howie et al.
patent: 5347653 (1994-09-01), Flynn et al.
Elmasri et al., "Partitioning Of True Index For Optical Disks", Eighth International Conference On Data Engineering, pp. 574-583 IEEE Comput. Soc. Press, 2-3 Feb. 1992.
Classified Search And Image Retrieval Student Manual For The Automated Patent System (APS), May 7, 1991 U.S. Department of Commerce, pp. 2-15 thru 2-22 8-4, 8-5 A-15-16 USPTO.
Qian et al., "Incremental Recomputation Of Active Relational Expressions", IEEE Transactions On Knowledge And Data-Engineering vol. 3 Iss: 3 pp. 337-341, Sep. 1991.
Ozsoyoglu, G.; Du, K.; swamy, S. G.; Hou, W. "Processing Real-Time, Non-Aggregate Queries with Tme-Constraints in CASE-DB." IEEE. Feb. 2, 1992. Tempe, AZ, U.S.A. pp. 410-417.
Bassiouni, M. A.; Llewellyn, M. "Generalized Logical Operators for Temporal Languages." IEEE. Oct. 9, 1988. Miami, FL, U.S.A. pp. 128-134.
Bassiouni, M.; Llewellyn, M. "On the Definition and Maintenance of Database Views with Time-Varying Domains." Sep. 20, 1989. Orlando, FL, U.S.A. pp. 201-208.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Conversion of queries to monotonically increasing incremental fo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Conversion of queries to monotonically increasing incremental fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conversion of queries to monotonically increasing incremental fo will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1685994

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.