Boots – shoes – and leggings
Patent
1991-10-18
1992-06-02
Chan, Eddie P.
Boots, shoes, and leggings
364DIG1, 3642832, 3642468, G06F 1540
Patent
active
051194902
ABSTRACT:
A method and apparatus for controlling a B.sup.+ tree structure having dual transverse directional links on a leaf of the B.sup.+ tree structure. The method includes a step of carrying out a lock to a partial tree structure so as to descend from a root to the leaf at the necessary side of a partial tree structure in the case where the leaves at both sides of the partial tree structure are changed, and a step of using the lock in order to finally lock the leaves at both of the sides of the partial tree structure.
REFERENCES:
patent: 4030078 (1977-06-01), Kluge
patent: 4468728 (1984-08-01), Wang
patent: 4606002 (1986-08-01), Waisman et al.
Bernstein et al., Concurrency Control and Recovery in Database Systems, Addison-Wesley, pp. 1-23 and 47-105.
Forgy, "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem," 1982, pp. 17-37.
Schor et al., "Advances in Rete Pattern Matching," 1986, pp. 226-232.
Araya et al., "A Fast Pattern Matching Algorithm Using Knowledge of Exclusiveness," 1986, pp. 1-7.
Ishida et al., "A Topological Optimizer for Production System Programs," 1988, pp. 49-56.
Shinji Araya et al., "Incremental Structuring of Knowledge Base--Incremental Construction Method of Rete Network," Rete, vol. J71-D, No. 6 (1988), pp. 1100-1108.
U. S. Chakravarthy et al., "Multiple Query Processing in Deductive Databases Using Query Graphs," Proceedings of the Twelfth International Conferences on Very Large Databases, Kyoto, Japan, pp. 384-391.
Daniel P. Miranker, "Treat: A Better Match Algoithm for AI Production Systems," AI Architectures, 1971, pp. 42-47.
U. S. Chakravarthy et al., "Semantic Query Optimization in Expert Systems and Database Systems," Expert Database Systems, Benjamin/Cummings Publishing Company, Ltd., 1986, pp. 659-674.
W. F. Clocksin, "A Technique For Translating Clausal Specifications of Numberical Methods Into Efficient Programs," ACM Transactions on Database Systems, vol. 13, No. 1, Mar. 1988, pp. 231-242.
Sreekumar T. Shenoy et al., "A System for Semantic Query Optimization," ACM, Association of Computing Machinery, May 1987, pp. 181-195.
Timos K. Sellis, "Multiple-Query Optimization," 1988, pp. 23-52.
Concurrency Control in B.sup.+ -trees Databases . . . , Mond & Raz (1985), pp. 331-334.
Efficient Locking for Concurrent Operations on B-Trees, Lehman & Yao (Dec. 1981), pp. 650-670.
Chan Eddie P.
Ricoh & Company, Ltd.
LandOfFree
Concurrent processing controlling method and apparatus on B.sup. does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Concurrent processing controlling method and apparatus on B.sup., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent processing controlling method and apparatus on B.sup. will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2236489