Title
Custom asymmetric page split Generalized Index Search Trees and Formal Concept Analysis
RIS ID
18831
Abstract
This paper investigates the scalability of applying Formal Concept Analysis to large data sets. In particular we present enhancements based on an existing spatial data structure, the RD-Tree, to better support both specific use with Formal Concept Analysis as well as generic multidimensional applications. Our experiments are motivated by the application of Formal Concept Analysis to a virtual filesystem [11,20,16]. In particular the libferris [1] Semantic File System.
Publication Details
Martin, B. & Eklund, P. W. (2007). Custom asymmetric page split Generalized Index Search Trees and Formal Concept Analysis. In S. Schmidt & S. Kuznetsov (Eds.), International Conference Formal Concept Analysis Conference (pp. 82-97). Berlin: Springer-Verlag.