微信服务号

微信订阅号

2025-6-4- 0
Home > Archive>Volume 13, Issue 1, 2002 >150-158
PDF HTML XML Export Cite reminder
A New Full-Text Index Model-Subsequence Array Model
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [15]
    • |
  • Related
    • |
  • Cited by [10]
    • | |
  • Comments
    Abstract:

    In this paper, a new full-text index model, subsequence array model, is put forward. It has the advantages of many popular full-text index model, such as inverted-list model and Pat array model, and improves the efficiency of the space and time, which is proved by theory and experiment.

    Reference
    [1] Clark, J. XSL Transformations (XSLT) Version 1.0. World Wide Web Consortium, 1999. http://www.w3.org/TR/WD-xsl.
    [2] Bos, B., Lie, H.W., Lilley, C., et al. Cascading Style Sheets, Level 2 (CSS2) Specification. 1998. http://www.w3.org/TR/REC-css2.
    [3] Fernandez, M., Florescu, D., Levy, A., et al. Verifying integrity constraints on Websites. In: Dean, T., ed. Proceedings of the 16th International Joint Conference on Artificial Intelligence. Stockholm: Morgan Kaufmann, 1999. 614～619.
    [4] Perkowitz, M., Etzion, O. Adaptive Websites: an AI challenge. In: Dean, T., ed. Proceedings of the 15th International Joint Conference on Artificial Intelligence. Nagoya: Morgan Kaufmann, 1997. 16～23.
    [5] Bray, T., Paoli, J., Sperberg-McQueen, C.M. Extensible Markup Language (XML) 1.0 Specification. 1998. http://www.w3.org/TR/ REC-xml.
    [6] Abiteboul, S. Querying semi-structured data. In: Afrati, F.N., Kolaitis, P., eds. Proceedings of the 6th International Conference on Database Theory. Delphi: Springer, 1997. 1～18.
    [7] Buneman, P., Davidson, S., Hillebrand, G., et al. A query language and optimization techniques for unstructured data. In: Jagadish, H.V., Mumick, I.S., eds. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data. Montreal: ACM Press, 1996. 505～516.
    [8] Buneman, P. Semistructured data . In: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Tucson: ACM Press, 1997. 117～121.
    [9] http://www.w3.org/Tands/QL/QL98.
    [10] Buneman, P., Libkin, L., Suciu, D., et al. Comprehension syntax. SIGMOD Record, 1994,23(1):87～96.
    [11] http://www.w3.org/TR/xslt.
    [12] Arocena, Grustavo, Mendelzon, Alberto. WebOQL: restructuring documents, databases and Webs. In: Proceedings of the 14th International Conference on Data Engineering. Orlando: IEEE Computer Society, 1998. 24～33.
    [13] Florescu, Daniela, Levy, Alon, Mendelzon, Alberto. Database techniques for the World Wide Web: a survey. ACM SIGMOD Record, 1998,27(3):59～74.
    [14] Atzeni, Paolo, Mecca, Giansalvatore, Merialdo, Paolo. To weave the Web. In: Jarke, Matthias, Carey, M.J., Dittrich, K.R., et al., eds. Proceedings of the 23rd International Conference on Very Large Data Bases. Athens: Morgan Kaufmann, 1997. 206～215.
    [15] Fernandez, M., Florescu, Daniela, Kang, Jaewoo, et al. Catching the boat with strudel: experiences with a web-site management system. In: Haas, L.M., Tiwary, Ashutosh, eds. Proceedings of the ACM SIGMOD International Conference on Management of Data. Seattle: ACM Press, 1998. 414～425.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

刘学文,陶晓鹏,于玉,胡运发.一种全新的全文索引模型--后继数组模型.软件学报,2002,13(1):150-158

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 15,2000
  • Revised:July 26,2000
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2050486Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063