Skip to main content
Article
Custom asymmetric page split Generalized Index Search Trees and Formal Concept Analysis
Faculty of Health and Behavioural Sciences - Papers (Archive)
  • Peter W. Eklund, University of Wollongong
  • Benjamin Martin
RIS ID
18831
Publication Date
1-1-2007
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.

Citation Information
Peter W. Eklund and Benjamin Martin. "Custom asymmetric page split Generalized Index Search Trees and Formal Concept Analysis" (2007) p. 82 - 97
Available at: http://works.bepress.com/peklund/23/