System and method for monitoring events against continual range queries
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-007/00
G06F-017/30
출원번호
US-0671938
(2003-09-29)
등록번호
US-8972380
(2015-03-03)
발명자
/ 주소
Chen, Shyh-Kwei
Wu, Kun-Lung
Yu, Philip Shi-lung
출원인 / 주소
International Business Machines Corporaton
대리인 / 주소
Tang, Jeffrey
인용정보
피인용 횟수 :
0인용 특허 :
74
초록
A method (and structure) for monitoring continual range queries against events includes decomposing each range query with one or more predefined virtual constructs, building a query index, and using the query index to match an event with the range queries.
대표청구항▼
1. A method for monitoring continual range queries against events, said method comprising: receiving one or more range queries;decomposing, using a processor on a computer receiving said one or more range queries, each said range query into one or more predefined virtual constructs that together cov
1. A method for monitoring continual range queries against events, said method comprising: receiving one or more range queries;decomposing, using a processor on a computer receiving said one or more range queries, each said range query into one or more predefined virtual constructs that together cover a range of said range query when said range is placed in an event space used for monitoring events related to said one or more range queries, each said predefined virtual construct comprising a multi-dimensional region in a multi-dimensional event space, said decomposing of a range query includes assigning an identification to each of one or more said predefined virtual constructs that form a set of said predefined virtual constructs that cover said range in said event space, said identification assigned to each predefined virtual construct included in said set of said predefined virtual constructs being calculated using a size of said predefined virtual construct and a location in said multi-dimensional event space of said predefined virtual construct when covering at least a portion of the range being defined in said range query;building a query index, said query index building comprising storing an identification of said query with identification lists associated with said virtual constructs;receiving, via an input port of said computer, data associated with one or more events; andusing said query index to appropriately match an event with said range queries. 2. The method of claim 1, said matching of an event with said range queries further comprising: finding all the virtual constructs that cover said event. 3. The method of claim 1, said decomposing of a range query further comprising: initializing a working rectangle to be said range query;repeatedly cutting a strip rectangle from said working rectangle; anddecomposing said strip rectangle with one or more of said virtual constructs. 4. The method of claim 2, said finding of all covering virtual constructs of an event comprising: pre-computing of a difference table;computing an identification of a pivot virtual construct; andadding said identification of pivot virtual construct to each of the elements stored in said difference table. 5. A method of providing a service of monitoring events or conditions, said method comprising: providing a service that monitors events against interests of a customer, said service monitoring said events by decomposing continual range queries related to said customer interests with one or predefined virtual constructs, building a query index, and using said query index to match an event with said range queries, wherein said decomposing of a continual range query comprises calculating an identification number for each of a predefined virtual construct that at least partially covers a range defined by said continual range query when placed in an overall monitoring region, said identification number being calculated by a number representing a size of said predefined virtual construct and a location of said predefined virtual construct in said overall monitoring region, said calculated identification number being added to said query index;maintaining one or more customer interests expressed as continual range queries for the service that monitors events; andnotifying a subset of said customers whose interests match an event. 6. A system for monitoring continual range queries against events, said system comprising a processor on a computer, as executing: a decomposing module that decomposes each range query into one or more predefined virtual constructs, said decomposing module assigning an identification number to each said predefined virtual construct used to cover at least a portion of a range defined by a continual range query with a number calculated as representing a size of said predefined virtual construct and a location of said predefined virtual construct in an overall monitoring region used for monitoring events for said continual range queries;a query index construction module, said query index construction module constructing an index of said predefined virtual construct identification numbers; andan event matching module that uses said query index to match an event with said range queries. 7. The system of claim 6, further comprising: at least one sensor to detect occurrence of events. 8. The system of claim 6, further comprising: at least one client input station to permit a client to provide an input query. 9. The system of claim 6, further comprising: at least one client receiver to permit a client to be notified of occurrence of an event of interest. 10. An apparatus for monitoring continual range queries against events, said apparatus comprising: a query monitor, as executed by a processor on said apparatus, that includes:a decomposing module that decomposes each range query into one or more predefined virtual constructs, said decomposing module assigning a number for each predefined virtual construct that at least partially covers a range defined in a range query when said range query is placed in an overall monitoring region, said number representing a size of said predefined virtual construct and a location of said predefined virtual construct in said overall monitoring region;a query index construction module that stores a listing of numbers assigned to each said range query, said query index construction module storing a listing of all numbers assigned to each said range query; andan event matching module that uses said query index to match an event with said range queries;a sensor to receive input data and detect occurrence of events and to provide said occurrence of events into said query monitor; anda client transceiver to permit a client to be notified of occurrence of an event of interest to said client. 11. A non-transitory storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for monitoring continual range queries against events, said method comprising: decomposing each range query into one or more predefined virtual constructs, said decomposing including assigning a number for each predefined virtual construct that at least partially covers a range defined in a range query when said range is placed in an overall monitoring region, said number representing a size of said predefined virtual construct and a location of said predefined virtual construct in said overall monitoring region; andbuilding a query index comprising numbers assigned by said decomposing, said query index storing said numbers assigned by said decomposing; andusing said query index to match an event with said range queries. 12. The method of claim 1, wherein said event is monitored by scanning points in said event space and said event space has at least two dimensions, and wherein said predefined virtual constructs comprise rectangular objects that cover regions in said event space. 13. The method of claim 12, wherein dimensional ratios of said predefined virtual constructs are based on powers of 2 relative to a dimension of said event space. 14. The method of claim 1, wherein each said predefined virtual construct is identified during said decomposing as a number based on: a location of a corner of said virtual construct in said event space when said virtual construct is used to at least partially cover a range of a range query being decomposed; andat least one dimension of said virtual construct used to at least partially cover the range query range. 15. The method of claim 14, wherein an identification of each said predefined virtual construct is calculated to be an integer, the calculations for said integer being based at least in part on said location and said at least one dimension. 16. The method of claim 1, wherein said decomposing each range to determine said one or more predefined virtual constructs comprises generating a set of working rectangles in an event space that become progressively smaller in size to cover a range query being decomposed.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (74)
Davis ; III James R. ; Sanders Daniel S. ; Pathakis Scott W. ; Bradshaw W. Brent ; Jensen Brian L. ; Hodgkinson Andrew A., Alternate key index query apparatus and method.
Reiner David ; Miller Jeffrey M. ; Wheat David C., Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system.
Garber, Sharon R.; Gonzalez, Bernard A.; Grunes, Mitchell B.; Jackson, Richard H.; Karel, Gerald L.; Kruse, John M.; Lindahl, Richard W.; Nash, James E.; Piotrowski, Chester; Yorkovich, John D., Applications for radio frequency identification systems.
Sharon R. Garber ; Bernard A. Gonzalez ; Mitchell B. Grunes ; Richard H. Jackson ; Gerald L. Karel ; John M. Kruse ; Richard W. Lindahl ; James E. Nash ; Chester Piotrowski ; John D. Yorkovi, Applications for radio frequency identification systems.
Ozbutun Cetin ; Cohen Jeffrey I. ; Jakobsson Hakan ; Kremer Mark ; Depledge Michael ; Tran Quoc Tai ; Ho Alexander C. ; Hyde Julian, Bitmap segmentation.
Huang Ying ; Desiraju Ramakrishna ; Begue Christophe ; Bakkalbasi Omer ; Chan Lap Mui Ann ; Bhaskaran Krishnakumar ; Federgruen Awi ; Krasinski Raymond J. ; Boey Peter, Decision support system for the management of an agile supply chain.
Davis ; III James R. ; Sanders Daniel S. ; Pathakis Scott W. ; Bradshaw W. Brent ; Jensen Brian L. ; Hodgkinson Andrew A., Filtered indexapparatus and method.
Morita Toshihiko,JPX ; Sawasaki Naoyuki,JPX, Image tracking apparatus for tracking an image within a local region to continuously track a moving object.
Anderson Mark J. (Rochester MN) Cole Richard L. (Rochester MN) Davidson William S. (Oronoco MN) Lee Wilson D. (Rochester MN) Passe Peter B. (Rochester MN) Ricard Gary R. (Rochester MN) Youngren Larry, Index key range estimator.
Chithambaram,Nemmara; Marantz,Howard; DeAguiar,John R.; Roy,Gregory Andrew; Robinson,Kevin Glen; Munro,Roderick Gaetan, Method and apparatus for providing access to maps on a thin client.
Alston ; Jr. Lawrence E. (Framingham MA) Farrell ; III John J. (Lowell MA) Quayle ; III Kenneth W. (Stow MA), Method and apparatus for transforming objects in data models.
Ichikawa, Tamotsu; Komine, Hiroaki; Naka, Tsuyoshi; Okumura, Kazuyuki; Ikeda, Kazuaki, Method and device for object control with a plurality of operation-target flags.
David S. Edwards ; David A. Egolf ; William L. Lawrance, Method and system for using dynamically generated code to perform record management layer functions in a relational database manager.
Smith, Benjamin Thomas; Brin, Sergey; Ghemawat, Sanjay; Manning, Christopher D., Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query.
Francis, Robert C.; McGee, James P.; Sainati, Robert A.; Sheehan, Jr., Richard L.; Tong, Sai-Kit K., Object tracking and management system and method using radio-frequency identification tags.
Cybulski, Eric R.; Dehn, Francis D.; Francis, Robert C.; Hogerton, Peter B.; Kallestad, Mary C.; Kropp, Karl M.; McGee, James P.; Tong, Sai-Kit, Radio frequency identification systems for asset tracking.
Ashby Richard A. ; Bouzide Paul M. ; Doddapaneni Srinivasa ; Fernekes Robert P. ; Friederich Matthew ; Israni Vijaya S. ; Jasper John C. ; Kavakh Asta ; McDonough William ; Meek James A. ; Natesan Se, Segment aggregation in a geographic database and methods for use thereof in a navigation application.
Craport William N. ; Winters Bruce C., System and method for identifying the geographic region of a geographic area which contains a geographic point associate.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.