Custom asymmetric page split generalized index search trees and formal concept analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4390 LNAI, Issue , 2007, Pages 82-97

  Martin, Ben ^a   Eklund, Peter ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ONLINE SEARCHING; SCALABILITY; SEMANTICS;

FORMAL CONCEPT ANALYSIS; GENERALIZED INDEX SEARCH TREES; SPATIAL DATA STRUCTURES; VIRTUAL FILESYSTEMS;

TREES (MATHEMATICS);

EID: 38049025738     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70901-5_6     Document Type: Conference Paper

References (24)

1. libferris, http://witme.sourceforge.net/libferris.web/. Visited Nov 2005.
2. Mail-sleuth homepage, http://www.mail-sleuth.com/. Visited Jan 2005.
3. Paul M. Aoki. Implementation of extended indexes in POSTGRES. SIGIR Forum, 25(1):2-9, 1991.
4. Blake, C., Merz, C. UCI Repository of Machine Learning Databases. [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science, 1998.
5. Richard Cole and Peter Eklund. Browsing semi-structured web texts using formal concept analysis. In Proceedings 9th International Conference on Conceptual Structures, number 2120 in LNAI, pages 319-332. Springer Verlag, 2001.
6. Richard Cole and Gerd Stumme. Cem: A conceptual email manager. In 7th International Conference on Conceptual Structures, ICCS'2000. Springer Verlag, 2000.
7. Sebastien Ferré and Olivier Ridoux. A file system based on concept analysis. In Computational Logic, pages 1033-1047, 2000.
8. Sebastien Ferré and Olivier Ridoux. A logical generalization of formal concept analysis. In Guy Mineau and Bernhard Ganter, editors, International Conference on Conceptual Structures, August 2000.
9. Michael J. Folk and Bill Zoelick. File Structures. Addison-Wesley, Reading, Massachusetts 01867, 1992.
10. Bernhard Ganter and Rudolf Wille. Formal Concept Analysis - Mathematical Foundations. Springer-Verlag, Berlin Heidelberg, 1999.
11. David K. Gifford, Pierre Jouvelot, Mark A. Sheldon, and James W. Jr O'Toole. Semantic file systems. In Proceedings of 13th ACM Symposium on Operating Systems Principles, ACM SIGOPS, pages 16-25, 1991.
12. Bart Goethals and Mohammed Javeed Zaki. Advances in frequent itemset mining implementations: Report on fimi'03. In Bart Goethals and Mohammed Javeed Zaki, editors, Proceedings of the ICDM 2003 Workshop on Frequent Itemset Mining Implementations, volume 90 of CEUR Workshop Proceedings, 2003.
13. Antonin Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. ACM-SIGMOD International Conference on Management of Data, Boston Mass, 1984.
14. Joseph M. Hellerstein, Jeffrey F. Naughton, and Avi Pfeffer. Generalized search trees for database systems. In Umeshwar Dayal, Peter M. D. Gray, and Shojiro Nishio, editors, Proc. 21st Int. Conf. Very Large Data Bases, VLDB, pages 562573. Morgan Kaufmann, 11-15 1995.
15. Joseph M. Hellerstein and Avi Pfeffer. The RD-Tree: An Index Structure for Sets, Technical Report 1252. University of Wisconsin at Madison, October 1994.
16. Ben Martin. Formal concept analysis and semantic file systems. In Peter W. Eklund, editor, Concept Lattices, Second International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, Proceedings, volume 2961 of Lecture Notes in Computer Science, pages 88-95. Springer, 2004.
17. Ben Martin and Peter Eklund. Applying formal concept analysis to semantic file systems leveraging wordnet. In Australian Document Computing Symposium (ADCS05). Sydney University, 2005.
18. Ben Martin and Peter W. Eklund. Asymmetric page split generalized index search trees for formal concept analysis. In Floriana Esposito, Zbigniew W. Ras, Donato Malerba, and Giovanni Semeraro, editors, ISMIS, volume 4203 of Lecture Notes in Computer Science, pages 218-227. Springer, 2006.
19. Ben Martin and Peter W. Eklund. Spatial indexing for scalability in fca. In Rokia Missaoui and Jürg Schmid, editors, ICFCA, volume 3874 of Lecture Notes in Computer Science, pages 205-220. Springer, 2006.
20. Yoann Padioleau and Olivier Ridoux. A logic file system. In USENIX 2003 Annual Technical Conference, pages 99-112, 2003.
21. Susanne Prediger. Logical scaling in formal concept analysis. In International Conference on Conceptual Structures, pages 332-341. Springer, 1997.
22. R. Agrawal, H. Mannila, R Srikant, H. Toivonen and A. Inkeri Verkamo. Fast discovery of association rules. In U. Fayyad et al., editor, Advances in Knowledge Discovery and Data Mining, pages 307-328, Menlo Park CA, 1996. AAAI Press.
23. T. Rock and R. Wille. Ein toscana-erkundungssystem zur literatursuche. In G. Stumme and R. Wille, editors, Begriffliche Wissensverarbeitung, Methoden und Anwendungen, pages 239-253, Berlin-Heidelberg, 2000. Springer-Verlag.
24. Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, and Lotfi Lakhal. Computing iceberg concept lattices with titanic. In J. on Knowledge and Data Engineering (KDE), volume 42, pages 189-222, 2002.