Spatial indexing for scalability in FCA

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

Volumn 3874 LNAI, Issue , 2006, Pages 205-220

  Martin, Ben ^a   Eklund, Peter ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SCIENCE; DATA ACQUISITION; OBJECT ORIENTED PROGRAMMING; QUERY LANGUAGES; SEMANTICS; TREES (MATHEMATICS);

FORMAL CONCEPT ANALYSIS (FCA); SCALABILITY; SEMANTIC FILE SYSTEMS; SPATIAL INDEXING;

INDEXING (OF INFORMATION);

EID: 33745520525     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11671404_14     Document Type: Conference Paper

References (25)

1. libferris, http://witme.sourceforge.net/libferris.web/. Visited Nov 2005.
2. Mail-sleuth homepage, http://www.mail-sleuth.com/. Visited Jan 2005.
3. Postgresql, http://www.postgresql.org/. Visited June 2004.
4. Blake, C., Merz, C. UCI Repository of Machine Learning Databases. [http://www.ica.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science, 1998.
5. Claudio Carpineto and Giovanni Romano. Concept Data Analysis. Wiley, England, 2004.
6. Richard Cole and Peter Eklund. Analyzing an email collection using formal concept analysis. In European Conf. on Knowledge and Data Discovery, PKDD'99, number 1704 in LNAI, pages 309-315. Springer Verlag, 1999.
7. 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.
8. Richard Cole and Gerd Stumme. Gem: A conceptual email manager. In 7th International Conference on Conceptual Structures, ICCS'2000. Springer Verlag, 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. Antonin Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. ACM-SICMOD International Conference on Management of Data, Boston Mass, 1984.
13. Joseph M. Hellerstein and Avi Pfeifer, The RD-Tree: An Index Structure for Sets, Technical Report 1252. University of Wisconsin at Madison, October 1994.
14. S. Helmer. Index structures for databases containing data items with setvalued attributes, 1997.
15. Ben Martin. File system wide file classification with agents. In Australian Document Computing Symposium (ADCSO3). University of Queensland, 2003.
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. Mohammed J. Zaki, Nagender Parimi, Nilanjana De, Feng Gao, Benjarath Phoophakdee, Joe Urban, Vineet Chaoji, Mohammad Al Hasan and Saeed Salem. Towards generic pattern mining. In Bernhard Ganter and Robert Godin, editors, Concept Lattices, Third International Conference on Formal Concept Analysis, ICFCA 2005, Proceedings, Lecture Notes in Computer Science, pages 1-20, Lens, France, 2005. Springer.
18. Hans-Peter Kriegelm Ralf Schneider Norbert Beckmann and Bernhard Seeger. The r*-tree: An efficient and robust access method for points and rectangles. In Proc. ACM-SIGMOD International Conference on Management of Data, Atlantic city, N.J., 1990.
19. Yoann Padioleau and Olivier Ridoux. A logic file system. In USENIX 2003 Annual Technical Conference, pages 99-112, 2003.
20. Susanne Prediger. Logical scaling in formal concept analysis. In International Conference on Conceptual Structures, pages 332-341. Springer, 1997.
21. 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.
22. T. Rock and R. Wille. Ein TOSCANA-erkundungssytem zur literatursuche. In G. Stumme and R. Wille, editors, Begriffliche WissensveraRbeitung: Methoden und Anwendungen, pages 239-253, Berlin-Heidelberg, 2000. Springer-Verlag.
23. 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.
24. Dan Tow. SQL Tuning. O'Reilly & Associates, Sebastopol, California, 2004.
25. Woo Suk Yang, Yon Dohn Chung, and Myoung Ho Kim. The rd-tree: a structure for processing partial-max/min queries in olap. Inf. Sci. Appl., 146(1-4):137-149, 2002.