ELECTRONIC WORKSHOPS IN COMPUTING Series edited by Professor C.J. van Rijsbergen Rainer Manthey and Viacheslav Wolfengagen (Eds) Advances in Databases and Information Systems 1997 Proceedings of the First East-European Symposium on Advances in Databases and Information Systems, (ADBIS'97), St Petersburg, 2-5 September 1997 S-Index: a Hybrid Structure for Text Retrieval D. Dervos, P. Linardis, and Y. Manolopoulos Published in collaboration with the British Computer Society BCS ©Copyright in this paper belongs to the author(s) ISBN: 3-540-76227-2