1996 · 99 citations · 14 references
ComputingComputer ScienceData StructuresDatabasesInformation RetrievalData Structure AlgorithmsDocument ManagementDocument RepresentationDocument StructureInformation StructureText StructureArch IndexDocument Structure DesignIndex StructuresIndexingIndexing StructuresIndexing SystemsInverted IndexesStructural Document Analysis
Much research has been carried out in order to manage structured documents such as SGML documents and to provide powerful query facilities which exploit document structures as well as document contents. In order to perform structure queries efficiently in a structured document management system, an index structure which supports fast document element access must be provided. However, there has been little research on the index structures for structured documents. In this paper, we propose various kinds of new inverted indexing schemes and signature file schemes for efficient structure query processing. We evaluate the storage requirements and disk access times of our schemes and present the analytical and experimental results. 1 Introduction Since the Standard Generalized Markup Language (SGML) [13] [15] was standardized, many structured document management systems have been built to manage structured documents including [1] [2] [3] [4] [5] [6] [17] [18] [20] [21] [23]. In those syste...
14
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
From structured documents to novel query facilities
Vassilis Christophides, Serge Abiteboul, Sophie Cluet et al. · ACM SIGMOD Record · 1994 · 293 citations · Full text
From structured documents to novel query facilities
V. Christophides, Serge Abiteboul, Sophie Cluet et al. · 1994 · 226 citations · Full text
Composition and search with a video algebra
Raul Weiss, Andrzej Duda, David K. Gifford · IEEE Multimedia · 1995 · 120 citations