摘要
讨论了如何对文献检索命令进行空间和时间上的优化，提出了用检索树法和ＤＡＧ图法取代传统的逆波兰转换．新方法在空间和时间上效率都有明显改善。
The time and space optimization of processing retrieval commands in an information retrieval system is proposed.A new method named Retrieval Tree is provided which is superior to traditional Reversed Polish Notation method in time and space performance.A more advanced method named DAG is also provided which can avoid the repeated retrievals.Both Retrieval Tree and DAG methods are adapted to the parallel optimization.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
1997年第8期25-27,共3页
Journal of Shanghai Jiaotong University
