Bizarre Patents
Neuroimaging as a Marketing Tool
Neuroimaging as a means for validating whether a stimulus such as advertisement, communication, or product evokes a certain mental response such as emotion, preference, or memory, or to predict the consequences of the stimulus on later behavior such as consumption or purchasing.
PatentStorm News
Make the Most of PatentStorm
See this month's Top Inventors and Most Cited Patents.
Stay on top of the latest patents by subscribing to an RSS feed.
Got questions? Ask a Patent Expert!
Registered users: Manage your profile, comments and alerts.
US Patent 7028023 - Linked list
US Patent Issued on April 11, 2006
Estimated Patent Expiration Date:
September 26, 2022Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
Estimated Patent Expiration Date:
September 26, 2022Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.AbstractA computerized list is provided with auxiliary pointers for traversing the list in different sequences. One or more auxiliary pointers enable a fast, sequential traversal of the list with a minimum of computational time. Such lists may be used in any application where lists may be reordered for various purposes. | InventorAssigneeApplicationNo. 10260471 filed on 09/26/2002US Classes:707/2, Access augmentation or optimizing707/100, DATABASE SCHEMA OR DATA STRUCTURE707/3, Query processing (i.e., searching)710/24, By command chaining707/7, Sorting711/153, Shared memory partitioning707/200, FILE OR DATABASE MAINTENANCE711/206, Translation tables (e.g., segment and page table or map)711/112, Direct access storage device (DASD)707/10, Distributed or remote access707/8Concurrency (e.g., lock management in shared database)Field of Search707/2, Access augmentation or optimizing707/3, Query processing (i.e., searching)707/6, Pattern matching access707/7, Sorting707/104.1, Application of database or data structure (e.g., distributed, multimedia, image)707/100DATABASE SCHEMA OR DATA STRUCTUREExaminersPrimary: Breene, JohnAssistant: Lewis, Michael Attorney, Agent or FirmUS Patent References5263160, Augmented doubly-linked list search and management method for a system having data stored in a list of data elements in memoryIssued on: 11/16/1993 Inventor: Porter, Jr., et al.5446889, Computer-based methods for determining the head of a linked list Issued on: 08/29/1995 Inventor: Prestifilippo, et al.5644784, Linear list based DMA control structure Issued on: 07/01/1997 Inventor: Peek5671406, Data structure enhancements for in-place sorting of a singly linked list Issued on: 09/23/1997 Inventor: Lubbers, et al.5893162, Method and apparatus for allocation and management of shared memory with data in memory stored as multiple linked lists Issued on: 04/06/1999 Inventor: Lau, et al.5905990, File system viewpath mechanism Issued on: 05/18/1999 Inventor: Inglett5950191Method and system for accessing an item in a linked list using an auxiliary array Issued on: 09/07/1999 Inventor: Schwartz International ClassG06F 17/30 |
Comments
Flag comment
as inappropriate
as inappropriate
| by Anonymous | on 12/10/2009 01:47 PM | Thank you! |
A public and widely used example of the doubly linked list, surely not hte earilest, is in the SPARSE linear solver version 1.3 by Kenneth Kundert. The source code is publicly available from http://www.netlib.org/sparse/. Reference: Kenneth Kundert, Sparse Matrix Techniques, in Circuit Analysis, Simulation and Design, Albert Ruehli (Ed.), North-Holland, 1986
| by Anonymous | on 12/29/2008 01:56 PM | Thank you! |
Oh, and I'm fairly certain that the multiply-linked list has been around since long before 1980, so I doubt the guy at SUNY could claim it, either.
| by Anonymous | on 12/29/2008 01:54 PM | Thank you! |
Whoever approved this patent should be fired immediately and the patent should be revoked.
| by Anonymous | on 10/26/2008 12:44 AM | Thank you! |
well in THAT case ill go patent the printf function. or circular queues. I'm gonna be rich.
| by Anonymous | on 10/26/2008 12:41 AM | Thank you! |
This technique has existed for an amazing length of time. that anyone could claim a patent on a doubly-linked list is a good reason for me to continue to lose faith in my fellow Americans working at the patent office.
| by Anonymous | on 10/07/2008 12:27 PM | Thank you! |
My computer science teacher, Dean Arden, at SUNY Albany invented this technique in 1980!