Jacobson Holman, PLLC
Concurrency control method for high-dimensional index structure using latch and lock
A concurrency control method for searching the high-dimensional index tree of a database is disclosed. The concurrency control includes: a) adding a root node to the queue and acquiring the shared lock for reinsertion node; b) determining whether the queue is empty or not, fetching a node from the queue and assigning the fetched node as a current node if queue is not empty, releasing the shared lock and terminating the search process if queue is empty; c) acquiring the shared latch in the current node, selecting the lower nodes which are within the query range and adding the selected nodes to the queue if current node is not leaf or to the result set if current node is leaf; and d) returning to the step b).
Electronics and Telecommunications Research Institute
Y G Y G
Y10S G06F Y10S G06F
additional inventional additional inventional
Jin Soo Hun Soon Jae Soo Seok Il Seok Hee Myung Joon Jang Sun
Lee Lee Yoo Song Lee Kim Lee