专业英语翻译.docVIP

姓名;王光华（2011310687） 第三组 4.4. Indexing索引 An indexing scheme allows to have an efficient organization of data for quick retrieval in large databases. Most of the solutions presented involve a dimensionality reduction in order to index this representation using a spatial access method. Several studies suggest that the various representations differ but slightly in terms of indexing power [Keogh and Kasetty 2003]. 大型数据库中的高效的组织索引方案允许数据的快速检索。提出的大多数解决方案涉及使用空间的访问方法，以一个降维索引此表示。一些研究表明，不同的表述，但略有不同的索引能力方面[Keogh and Kasetty 2003]。 (页下角的ACM Computing Surveys, Vol. 45, No. 1, Article 12, Publication date: November 2012)ACM计算调查，卷45，1号，第12，出版日期： Time-Series Data Mining 时间序列数据挖掘 12:21 Table I. Comparison of the Distance Measures surveyed in This Article with the of Robustness比较距离的措施调查在本文的鲁棒性 。 表此处省掉 Each distance measure is thus distinguished as scale (amplitude), warp (time), noise or outliers robust. The next column shows whether the proposed distance is a metric. The cost is given as a simplified factor of computational complexity. The last column gives the minimum number of parameters setting required by the distance measure [Keogh and Kasetty 2003]. 因此，每个距离测度作为区分量表（振幅），经（时间），噪声或离群强劲。下一列显示建议的距离是否是一个度量。成本给出的计算复杂性的简化因子。最后一列给出了距离测量[基奥和2003 Kasetty]所需的参数设置的最小数目。However, wider differences arise concerning the quality of results and the speed of querying. There are two main issues when designing an indexing scheme: completeness (no false dismissals) and soundness (no false alarms). 然而，会出现更大分歧于查询结果的质量和速度。这是一个索引方案设计的时候的两个要点：完整性（无虚假解雇）和可靠性（无假警报）。 In an early paper, Faloutsos et al. [1994] list the properties required for indexing schemes.在早期的论文，Faloutsos等。【1994】列表所需的索引属性方案。 (1) It should be much faster than sequential scanning. (2) The method should require little space overhead. (3) The method should be able to handle queries of various lengths. (1)应该比顺序扫描快得多。 (2)该方法需要空间开销小。 (3)该方法应该能够处理各种长度的查询 (4) The method should allow insertions and deletions w