Spatial indexing for scalability in FCA

Martin, Ben and Eklund, Peter (2006). Spatial indexing for scalability in FCA. In: J.G. Carbonell and J. Siekmann, Proceedings of the 4th International Conference on Formal Concept Analysis, ICFCA 2006. International Conference on Formal Concept Analysis, Dresden, Germany, (205-220). 13 - 17 February 2006. doi:10.1007/11671404_14


Author Martin, Ben
Eklund, Peter
Title of paper Spatial indexing for scalability in FCA
Conference name International Conference on Formal Concept Analysis
Conference location Dresden, Germany
Conference dates 13 - 17 February 2006
Proceedings title Proceedings of the 4th International Conference on Formal Concept Analysis, ICFCA 2006   Check publisher's open access policy
Journal name Lecture Notes in Computer Science, Formal Concept Analysis   Check publisher's open access policy
Place of Publication Berlin, Germany
Publisher Springer
Publication Year 2006
Sub-type Fully published paper
DOI 10.1007/11671404_14
Open Access Status DOI
ISBN 3-540-32203-5
ISSN 0302-9743
Editor J.G. Carbonell
J. Siekmann
Volume 1
Issue 1
Start page 205
End page 220
Total pages 16
Language eng
Abstract/Summary The paper provides evidence that spatial indexing structures offer faster resolution of Formal Concept Analysis queries than B-Tree/Hash methods. We show that many Formal Concept Analysis operations, computing the contingent and extent sizes as well as listing the matching objects, enjoy improved performance with the use of spatial indexing structures such as the RD-Tree. Speed improvements can vary up to eighty times faster depending on the data and query. The motivation for our study is the application of Formal Concept Analysis to Semantic File Systems. In such applications millions of formal objects must be dealt with. It has been found that spatial indexing also provides an effective indexing technique for more general purpose applications requiring scalability in Formal Concept Analysis systems. The coverage and benchmarking are presented with general applications in mind.
Subjects 280103 Information Storage, Retrieval and Management
700100 Computer Software and Services
0803 Computer Software
0804 Data Format
Keyword Spatial indexing structures
Formal concept analysis
Semantic file systems
Q-Index Code E1
Q-Index Status Provisional Code
Institutional Status UQ

 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Fri, 24 Aug 2007, 08:20:28 EST