CA2158779A1 - Priority queue filtering system and method of operation - Google Patents
Priority queue filtering system and method of operationInfo
- Publication number
- CA2158779A1 CA2158779A1 CA002158779A CA2158779A CA2158779A1 CA 2158779 A1 CA2158779 A1 CA 2158779A1 CA 002158779 A CA002158779 A CA 002158779A CA 2158779 A CA2158779 A CA 2158779A CA 2158779 A1 CA2158779 A1 CA 2158779A1
- Authority
- CA
- Canada
- Prior art keywords
- data records
- priority queue
- subset
- filtered
- lattice
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000001914 filtration Methods 0.000 title abstract 4
- 238000000034 method Methods 0.000 title 1
- 230000005055 memory storage Effects 0.000 abstract 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99937—Sorting
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
Abstract
A priority queue filtering system (2) is provided. A
filtering module (4) is operable to access a plurality of data records of entities (16, 18, 20, 22, 24, 26 and 28) of a priority queue and is further operable to filter and arrange the data records in a memory storage device (8) to form a filtered priority queue (10). The filtered priority queue (10) comprises a remaining set (12) and a filtered set (14). The filtered set (14) contains a first subset of data records (20, 22, 24, 26, and 28).
The first subset of data records (20, 22, 24, 26, and 28) form sublevels of a lattice. The remaining set (12) contains a second subset of data records (16 and 18).
The second subset of data records (16 and 18) comprise lattice heads of the lattice. A sorting module (6) is coupled to the filtering module (4). The sorting module (6) is operable to access the remaining set (12) and is further operable to order the data records (16 and 18) in the second aubset of data records to identify a data record (16) of a most critical entity.
filtering module (4) is operable to access a plurality of data records of entities (16, 18, 20, 22, 24, 26 and 28) of a priority queue and is further operable to filter and arrange the data records in a memory storage device (8) to form a filtered priority queue (10). The filtered priority queue (10) comprises a remaining set (12) and a filtered set (14). The filtered set (14) contains a first subset of data records (20, 22, 24, 26, and 28).
The first subset of data records (20, 22, 24, 26, and 28) form sublevels of a lattice. The remaining set (12) contains a second subset of data records (16 and 18).
The second subset of data records (16 and 18) comprise lattice heads of the lattice. A sorting module (6) is coupled to the filtering module (4). The sorting module (6) is operable to access the remaining set (12) and is further operable to order the data records (16 and 18) in the second aubset of data records to identify a data record (16) of a most critical entity.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/314,073 US5630123A (en) | 1994-09-28 | 1994-09-28 | Software system utilizing a filtered priority queue and method of operation |
US314,073 | 1994-09-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2158779A1 true CA2158779A1 (en) | 1996-03-29 |
CA2158779C CA2158779C (en) | 2001-12-04 |
Family
ID=23218440
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002158779A Expired - Fee Related CA2158779C (en) | 1994-09-28 | 1995-09-21 | Priority queue filtering system and method of operation |
Country Status (13)
Country | Link |
---|---|
US (2) | US5630123A (en) |
EP (1) | EP0755537B1 (en) |
JP (2) | JPH08123535A (en) |
AT (1) | ATE175284T1 (en) |
AU (1) | AU692929B2 (en) |
BR (1) | BR9509049A (en) |
CA (1) | CA2158779C (en) |
DE (1) | DE69507020T2 (en) |
GB (1) | GB2293673A (en) |
MX (1) | MX9702050A (en) |
MY (1) | MY132024A (en) |
TW (1) | TW384430B (en) |
WO (1) | WO1996010225A1 (en) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5872938A (en) * | 1996-06-28 | 1999-02-16 | International Business Machines Corp. | Service priority queue implemented with ordered sub-queues and sub-queue pointers pointing to last entries in respective sub-queues |
US5828830A (en) * | 1996-10-30 | 1998-10-27 | Sun Microsystems, Inc. | Method and system for priortizing and filtering traps from network devices |
US6049783A (en) * | 1997-08-08 | 2000-04-11 | Power Financial Group, Inc. | Interactive internet analysis method |
US6199102B1 (en) | 1997-08-26 | 2001-03-06 | Christopher Alan Cobb | Method and system for filtering electronic messages |
DE19742054A1 (en) * | 1997-09-24 | 1999-04-01 | Philips Patentverwaltung | Input system at least for place and / or street names |
US6330610B1 (en) * | 1997-12-04 | 2001-12-11 | Eric E. Docter | Multi-stage data filtering system employing multiple filtering criteria |
US6256618B1 (en) * | 1998-04-23 | 2001-07-03 | Christopher Spooner | Computer architecture using self-manipulating trees |
US6112227A (en) | 1998-08-06 | 2000-08-29 | Heiner; Jeffrey Nelson | Filter-in method for reducing junk e-mail |
US6434559B1 (en) * | 1998-10-09 | 2002-08-13 | Xpandable Technology, Inc. | Critical resource management |
US6463345B1 (en) * | 1999-01-04 | 2002-10-08 | International Business Machines Corporation | Regenerative available to promise |
EP1107147A3 (en) | 1999-12-06 | 2002-07-24 | Toyota Jidosha Kabushiki Kaisha | Demand-production scheme planning apparatus and storage medium |
JP2001225927A (en) * | 1999-12-06 | 2001-08-21 | Toyota Motor Corp | Device and method for making supply and demand plan, program for making supply and demand plan, and recording medium for recording program |
US6892250B2 (en) | 2000-02-09 | 2005-05-10 | Seagate Technology Llc | Command queue processor |
US6789132B2 (en) | 2000-02-09 | 2004-09-07 | Seagate Technology Llc | Modular disc drive architecture |
US7546255B2 (en) * | 2000-03-31 | 2009-06-09 | International Business Machines Corporation | Inventory system |
US8301535B1 (en) | 2000-09-29 | 2012-10-30 | Power Financial Group, Inc. | System and method for analyzing and searching financial instrument data |
US6937992B1 (en) * | 2000-12-29 | 2005-08-30 | Arrowstream, Inc. | Transport vehicle capacity maximization logistics system and method of same |
US6728792B2 (en) * | 2001-01-04 | 2004-04-27 | International Business Machines Corporation | Priority queue with arbitrary queuing criteria |
US6697809B2 (en) | 2001-04-19 | 2004-02-24 | Vigilance, Inc. | Data retrieval and transmission system |
US6617969B2 (en) | 2001-04-19 | 2003-09-09 | Vigilance, Inc. | Event notification system |
US20020157017A1 (en) * | 2001-04-19 | 2002-10-24 | Vigilance, Inc. | Event monitoring, detection and notification system having security functions |
US20020156601A1 (en) * | 2001-04-19 | 2002-10-24 | Tu Kevin Hsiaohsu | Event monitoring and detection system |
US6697810B2 (en) | 2001-04-19 | 2004-02-24 | Vigilance, Inc. | Security system for event monitoring, detection and notification system |
JP4713018B2 (en) * | 2001-06-11 | 2011-06-29 | 大日本印刷株式会社 | Production plan adjustment system and method |
US20030018643A1 (en) * | 2001-06-19 | 2003-01-23 | Peiwei Mi | VIGIP006 - collaborative resolution and tracking of detected events |
JP2003048621A (en) * | 2001-08-06 | 2003-02-21 | Sony Corp | Supply chain management system, distributor-side device, parts manufacturer-side device, supply chain management device and method, its program and program recording medium |
US6615093B1 (en) | 2002-01-04 | 2003-09-02 | Taiwan Semiconductor Manufacturing Company | Adaptive control algorithm for improving AMHS push lot accuracy |
US7516182B2 (en) * | 2002-06-18 | 2009-04-07 | Aol Llc | Practical techniques for reducing unsolicited electronic messages by identifying sender's addresses |
US7797215B1 (en) | 2002-06-26 | 2010-09-14 | Power Financial Group, Inc. | System and method for analyzing and searching financial instrument data |
AU2002344049A1 (en) * | 2002-09-19 | 2004-04-08 | Honda Giken Kogyo Kabushiki Kaisha | Parts inventory control device |
US7620691B1 (en) | 2003-02-10 | 2009-11-17 | Aol Llc | Filtering electronic messages while permitting delivery of solicited electronics messages |
US7882113B2 (en) | 2003-03-28 | 2011-02-01 | International Business Machines Corporation | Method, apparatus, and system for formatting time data to improve processing in a sort utility |
US7290033B1 (en) * | 2003-04-18 | 2007-10-30 | America Online, Inc. | Sorting electronic messages using attributes of the sender address |
US7590695B2 (en) * | 2003-05-09 | 2009-09-15 | Aol Llc | Managing electronic messages |
US7600147B2 (en) * | 2003-07-11 | 2009-10-06 | Computer Associates Think, Inc. | Apparatus and method for managing traps in a network environment |
US7627635B1 (en) | 2003-07-28 | 2009-12-01 | Aol Llc | Managing self-addressed electronic messages |
US20050125667A1 (en) * | 2003-12-09 | 2005-06-09 | Tim Sullivan | Systems and methods for authorizing delivery of incoming messages |
US7882360B2 (en) * | 2003-12-19 | 2011-02-01 | Aol Inc. | Community messaging lists for authorization to deliver electronic messages |
US20050193130A1 (en) * | 2004-01-22 | 2005-09-01 | Mblx Llc | Methods and systems for confirmation of availability of messaging account to user |
US7469292B2 (en) * | 2004-02-11 | 2008-12-23 | Aol Llc | Managing electronic messages using contact information |
US7739418B2 (en) * | 2004-04-12 | 2010-06-15 | Hewlett-Packard Development Company, L.P. | Resource management system |
US7650383B2 (en) * | 2005-03-15 | 2010-01-19 | Aol Llc | Electronic message system with federation of trusted senders |
US7647381B2 (en) * | 2005-04-04 | 2010-01-12 | Aol Llc | Federated challenge credit system |
US20070088793A1 (en) * | 2005-10-17 | 2007-04-19 | Landsman Richard A | Filter for instant messaging |
US20070100881A1 (en) * | 2005-10-24 | 2007-05-03 | International Business Machines Corporation | Method, system and storage medium for identifying and allocating surplus inventory |
US8200569B1 (en) | 2006-06-22 | 2012-06-12 | Power Financial Group, Inc. | Option search criteria testing |
US7934027B2 (en) * | 2007-01-19 | 2011-04-26 | Hewlett-Packard Development Company, L.P. | Critical resource management |
US20080235246A1 (en) * | 2007-03-20 | 2008-09-25 | Arun Hampapur | Filter sequencing based on a publish-subscribe architecture for digital signal processing |
TW200839561A (en) * | 2007-03-22 | 2008-10-01 | Wistron Corp | Method of irregular password configuration and verification |
JP5089495B2 (en) * | 2008-06-04 | 2012-12-05 | 三菱電機株式会社 | Base production information linkage system |
US8612649B2 (en) | 2010-12-17 | 2013-12-17 | At&T Intellectual Property I, L.P. | Validation of priority queue processing |
US8601578B1 (en) * | 2011-01-20 | 2013-12-03 | Google Inc. | Identifying potentially suspicious business listings for moderation |
AU2013222184B2 (en) * | 2012-02-22 | 2017-09-28 | Google Llc | Related entities |
US9076167B2 (en) * | 2013-06-27 | 2015-07-07 | Sparo Corporation | Method and system for automated online merchant charity donations |
WO2015134413A1 (en) * | 2014-03-06 | 2015-09-11 | Husky Injection Molding Systems Ltd. | Systems, methods, and software for flexible manufacturing of hot-runner assemblies |
KR102523738B1 (en) * | 2020-07-08 | 2023-05-09 | 텔스타홈멜 주식회사 | Operating system and method for smart factory based digital twin data |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4209845A (en) * | 1977-01-25 | 1980-06-24 | International Business Machines Corporation | File qualifying and sorting system |
US4459663A (en) * | 1981-07-02 | 1984-07-10 | American Business Computer | Data processing machine and method of allocating inventory stock for generating work orders for producing manufactured components |
US4611310A (en) * | 1982-08-23 | 1986-09-09 | Canevari Timber Co. | Method and system for rearranging data records in accordance with keyfield values |
US4611280A (en) * | 1984-03-12 | 1986-09-09 | At&T Bell Laboratories | Sorting method |
US4642756A (en) * | 1985-03-15 | 1987-02-10 | S & H Computer Systems, Inc. | Method and apparatus for scheduling the execution of multiple processing tasks in a computer system |
NL8600028A (en) * | 1986-01-09 | 1987-08-03 | Philips Nv | METHOD AND APPARATUS FOR SORTING OBJECTS INCLUDING A PARAMETER ACCORDING TO THE VALUE OF THIS PARAMETER |
US4827423A (en) * | 1987-01-20 | 1989-05-02 | R. J. Reynolds Tobacco Company | Computer integrated manufacturing system |
US5148370A (en) * | 1987-06-17 | 1992-09-15 | The Standard Oil Company | Expert system and method for batch production scheduling and planning |
EP0300456A3 (en) * | 1987-07-24 | 1990-08-08 | Bruce H. Faaland | Improved scheduling method and system |
JPH02178730A (en) * | 1988-12-28 | 1990-07-11 | Toshiba Corp | Internal sorting system using dividing method |
US5089970A (en) * | 1989-10-05 | 1992-02-18 | Combustion Engineering, Inc. | Integrated manufacturing system |
JPH03180963A (en) * | 1989-12-08 | 1991-08-06 | Hitachi Ltd | Plan formation supporting system and scheduling system based upon the supporting system |
US5233533A (en) * | 1989-12-19 | 1993-08-03 | Symmetrix, Inc. | Scheduling method and apparatus |
US5218700A (en) * | 1990-01-30 | 1993-06-08 | Allen Beechick | Apparatus and method for sorting a list of items |
JPH0469139A (en) * | 1990-07-10 | 1992-03-04 | Fujitsu Ltd | Dispersed production center utilizing production system |
JPH0825128B2 (en) * | 1990-07-10 | 1996-03-13 | 富士通株式会社 | Production supply processing method by distributed production bases |
US5216612A (en) * | 1990-07-16 | 1993-06-01 | R. J. Reynolds Tobacco Company | Intelligent computer integrated maintenance system and method |
US5280425A (en) * | 1990-07-26 | 1994-01-18 | Texas Instruments Incorporated | Apparatus and method for production planning |
US5333318A (en) * | 1990-09-27 | 1994-07-26 | Motorola, Inc. | Creating and searching a quad linked list in a trunked communication system |
US5369570A (en) * | 1991-11-14 | 1994-11-29 | Parad; Harvey A. | Method and system for continuous integrated resource management |
US5432887A (en) * | 1993-03-16 | 1995-07-11 | Singapore Computer Systems | Neural network system and method for factory floor scheduling |
-
1994
- 1994-09-28 US US08/314,073 patent/US5630123A/en not_active Expired - Lifetime
-
1995
- 1995-09-15 TW TW084109682A patent/TW384430B/en not_active IP Right Cessation
- 1995-09-18 DE DE69507020T patent/DE69507020T2/en not_active Expired - Lifetime
- 1995-09-18 AT AT95933844T patent/ATE175284T1/en active
- 1995-09-18 AU AU36348/95A patent/AU692929B2/en not_active Ceased
- 1995-09-18 EP EP95933844A patent/EP0755537B1/en not_active Expired - Lifetime
- 1995-09-18 BR BR9509049A patent/BR9509049A/en not_active Application Discontinuation
- 1995-09-18 MX MX9702050A patent/MX9702050A/en not_active IP Right Cessation
- 1995-09-18 WO PCT/US1995/011832 patent/WO1996010225A1/en active IP Right Grant
- 1995-09-21 CA CA002158779A patent/CA2158779C/en not_active Expired - Fee Related
- 1995-09-25 MY MYPI95002853A patent/MY132024A/en unknown
- 1995-09-27 GB GB9519648A patent/GB2293673A/en not_active Withdrawn
- 1995-09-28 JP JP27366495A patent/JPH08123535A/en active Pending
- 1995-09-28 JP JP7273665A patent/JPH08255089A/en active Pending
-
1997
- 1997-02-25 US US08/806,222 patent/US6055533A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
MY132024A (en) | 2007-09-28 |
US6055533A (en) | 2000-04-25 |
BR9509049A (en) | 1997-10-14 |
JPH08123535A (en) | 1996-05-17 |
GB2293673A (en) | 1996-04-03 |
JPH08255089A (en) | 1996-10-01 |
EP0755537B1 (en) | 1998-12-30 |
WO1996010225A1 (en) | 1996-04-04 |
DE69507020D1 (en) | 1999-02-11 |
MX9702050A (en) | 1997-06-28 |
ATE175284T1 (en) | 1999-01-15 |
GB9519648D0 (en) | 1995-11-29 |
AU3634895A (en) | 1996-04-19 |
DE69507020T2 (en) | 1999-07-15 |
EP0755537A4 (en) | 1997-04-09 |
TW384430B (en) | 2000-03-11 |
AU692929B2 (en) | 1998-06-18 |
CA2158779C (en) | 2001-12-04 |
EP0755537A1 (en) | 1997-01-29 |
US5630123A (en) | 1997-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2158779A1 (en) | Priority queue filtering system and method of operation | |
SG150194G (en) | Managing data storage space on large capacity record media | |
CA2207735A1 (en) | Storage of computer data | |
CA2141044A1 (en) | Recording medium management method | |
EP2200032A3 (en) | Information recording method, information recording device, and information recording medium | |
CA2305870A1 (en) | Global access system of multi-media related information | |
CA2164801A1 (en) | Recording medium having a first management area for managing a first attribute and a second management area for managing a second attribute of a program recorded in recording areaand a reproducing apparatus for reproducing the recording medium | |
EP1655732A3 (en) | Information record medium and apparatus for reproducing the same | |
EP1403872A3 (en) | Recording/reproduction apparatus and methods, input/output apparatus and methods, storage apparatus, transmission apparatus, and information processing apparatus and methods | |
EP1191519A3 (en) | Method and apparatus for storing and retrieving information using optical data storage media | |
CA2124080A1 (en) | Tape recording method and apparatus | |
EP0386362A3 (en) | Data storage apparatus | |
EP0323890A3 (en) | Data storage method | |
DE3485725D1 (en) | VOLUME PLAYBACK SYSTEM FOR DATA RECORDS IN A WORD PROCESSING SYSTEM. | |
CA2200580A1 (en) | Method and device for extracting information from a database | |
WO1995019601A3 (en) | Optimized database management system | |
IL109675A0 (en) | Sequential information integration service for integrating transfer of files or other data entities between a plurality of program modules and a storage in a computer | |
JPS6458018A (en) | Method and device for retrieving data | |
JP2742162B2 (en) | Data backup method for direct organization files | |
Ermakov et al. | Digital filter | |
DE69531951D1 (en) | METHOD AND DEVICE FOR STORING MEDIATION SYSTEM INFORMATION ON A TAPE | |
JPH06282475A (en) | Filing system for time-series data | |
AU2651188A (en) | Managing data storage space on large capacity record media | |
AUPM768794A0 (en) | Data representation and access method | |
JPH0660612A (en) | Auxiliary recording method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |