Invention Grant
- Patent Title: Incremental clustering of indexed XML data
- Patent Title (中): 索引XML数据的增量聚类
-
Application No.: US13000022Application Date: 2009-06-18
-
Publication No.: US08930407B2Publication Date: 2015-01-06
- Inventor: Oded Shmueli , Lila Shnaiderman
- Applicant: Oded Shmueli , Lila Shnaiderman
- Applicant Address: IL Haifa
- Assignee: Technion Research & Development Foundation Limited
- Current Assignee: Technion Research & Development Foundation Limited
- Current Assignee Address: IL Haifa
- International Application: PCT/IL2009/000609 WO 20090618
- International Announcement: WO2009/153793 WO 20091223
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
In a data storage and retrieval system wherein data is stored and retrieved in pages, said data comprising connected nodes arranged such that each page stores only complete nodes, said connected nodes being connected via a plurality of overlapping tree structures, a method of minimizing page retrieval in the face of changing relationships between nodes comprising: selecting at least two of said overlapping tree structures; incrementally adjusting a page node structure dynamically based on real time workload, separately according to each selected tree structure, to form modified partitions for each tree structure, each modified partition being so as to minimize page faults; for each modified partition calculating a modification gain to indicate which partition has provided a greater minimization of page faults; and selecting the tree structure and modified partition corresponding to the best modification gain.
Public/Granted literature
- US20110099205A1 INCREMENTAL CLUSTERING OF INDEXED XML DATA Public/Granted day:2011-04-28
Information query