A Persistent Feature-Object Database for Intelligent Text Archive Systems

  • Takashi Ninomiya
  • Jun’ichi Tsujii
  • Yusuke Miyao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3248)


This paper describes an intelligent text archive system in which typed feature structures are embedded. The aim of the system is to associate feature structures with regions in text, to make indexes for efficient retrieval, to allow users to specify both structure and proximity, and to enable inference on typed feature structures embedded in text. We propose a persistent mechanism for storing typed feature structures and the architecture of the text archive system.


Inference Engine Feature Object Partial Loading Indexing Scheme Type Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carpenter, B.: The Logic of Typed Feature Structures. Cambridge University Press, Cambridge (1992)zbMATHCrossRefGoogle Scholar
  2. 2.
    Sag, I.A., Wasow, T.: Syntactic Theory: A Formal Introduction. CSLI Publications, Stanford (1999)zbMATHGoogle Scholar
  3. 3.
    Carpenter, B., Penn, G.: ALE: The attribute logic engine. user’s guide (version 3.2.1) (2001) Google Scholar
  4. 4.
    Wintner, S., Francez, N.: Efficient implementation of unification-based grammars. Journal of Language and Computation 1, 53–92 (1999)Google Scholar
  5. 5.
    Makino, T., Yoshida, M., Torisawa, K., Tsujii, J.: LiLFeS — towards a practical HPSG parser. In: Proc. of COLING-ACL 1998, pp. 807–811 (1998)Google Scholar
  6. 6.
    McCune, W.: Experiments with discrimination-tree indexing and path indexing for term retrieval. Automated Reasoning 18, 147–167 (1992)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Sekar, R., Ramakrishnan, I.V., Voronkov, A.: Term indexing. In: Handbook of Automated Reasoning, pp. 1853–1964. Elsevier Science Publishers, Amsterdam (2001)CrossRefGoogle Scholar
  8. 8.
    Ninomiya, T., Makino, T., Tsujii, J.: An indexing scheme for typed feature structures. In: Proc. of COLING 2002, pp. 1248–1252 (2002)Google Scholar
  9. 9.
    Clarke, C.L.A., Cormack, G.V., Burkowski, F.J.: An algebra for structured text search and a framework for its implementation. The computer Journal 38, 43–56 (1995)Google Scholar
  10. 10.
    Jaakkola, J., Kilpeläinen, P.: Nested text-region algebra. Technical Report C-1999-2, Department of Computer Science, University of Helsinki (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Takashi Ninomiya
    • 1
    • 2
  • Jun’ichi Tsujii
    • 1
    • 2
  • Yusuke Miyao
    • 2
  1. 1.CREST, Japan Science and Technology AgencyKawaguchi Center BuildingSaitama
  2. 2.Department of Computer ScienceUniversity of TokyoTokyo

Personalised recommendations