Title:
METHOD AND SYSTEM FOR MEMORY EFFICIENT, UPDATE OPTIMIZED, TRANSACTIONAL FULL-TEXT INDEX VIEW MAINTENANCE
Document Type and Number:
WIPO Patent Application WO/2014/052202
Kind Code:
A3
Abstract:
Methods and systems are directed to an update-optimized and memory-efficient method for transactional full-text index view maintenance. Embodiments include a method and system of reducing the overhead requirements of maintaining a transactional index view in the case of a large number of updates at any particular time. The method involves maintaining a single blacklist bitmap across updated transactional query views, applying the latest set of updates to the bitmap when a new view is required, and post-adjusting the bitmap when the transactional view is created to ensure that entries that should be visible have not been removed.
Inventors:
BUECHE EDWARD C (US)
PLESHACHKOV PETR (NL)
QUAN SHANSHAN (CN)
HUANG SHEPERD (US)
PLESHACHKOV PETR (NL)
QUAN SHANSHAN (CN)
HUANG SHEPERD (US)
Application Number:
PCT/US2013/060969
Publication Date:
October 09, 2014
Filing Date:
September 20, 2013
Export Citation:
Assignee:
EMC CORP (US)
International Classes:
G06F17/30
Foreign References:
US20090094236A1 | 2009-04-09 | |||
US20030229626A1 | 2003-12-11 | |||
US20090164437A1 | 2009-06-25 |
Other References:
ANONYMOUS: "Inverted index - Wikipedia, the free encyclopedia", 11 September 2011 (2011-09-11), XP055130185, Retrieved from the Internet [retrieved on 20140718]
Attorney, Agent or Firm:
NOAH, Todd, A. (Three Embarcadero Center Suite 41, San Francisco CA, US)
Download PDF: