Custom asymmetric page split Generalized Index Search Trees and Formal Concept Analysis

RIS ID

18831

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.

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.

Please refer to publisher version or contact your library.

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1007/978-3-540-70901-5_6