Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms

被引：0
|
作者：
Giancarlo, Raffaele [1 ]
Grossi, Roberto [1 ]
机构：
[1] AT and T Bell Laboratories, Murray Hill, NJ 07974, United States
来源：
Journal of Algorithms | 1997年 / 24卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：223 / 265
相关论文
共 50 条
  • [1] Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms
    Giancarlo, R
    Grossi, R
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1997, 24 (02): : 223 - 265
  • [2] Multi-dimensional pattern matching with dimensional wildcards
    Giancarlo, R
    Grossi, R
    COMBINATORIAL PATTERN MATCHING, 1995, 937 : 90 - 101
  • [3] Multi-dimensional prefix matching using line search
    Waldvogel, M
    25TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 2000, : 200 - 207
  • [4] On-Line Access and Visualization of Multi-Dimensional FITS Data
    Federl, Pavol
    Grimstrup, Arne
    Kiddie, Cameron
    Taylor, A. R.
    ASTRONOMICAL DATA ANALYSIS SOFTWARE AND SYSTEMS XX, 2011, 442 : 467 - 470
  • [5] Improving the Efficiency of Exact Two Dimensional On-line Pattern Matching Algorithms
    Kouzinopoulos, Charalarnpos S.
    Margaritis, Konstantincis G.
    PCI 2008: 12TH PAN-HELLENIC CONFERENCE ON INFORMATICS, PROCEEDINGS, 2008, : 232 - 236
  • [6] AN ON-LINE SIGNATURE VERIFICATION METHOD BASED ON MULTI-DIMENSIONAL FEATURE MATCHING
    Wen, Limin
    He, Hua
    2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 3: COMPUTER-AIDED DESIGN, MANUFACTURING AND MANAGEMENT, 2011, : 519 - 522
  • [7] Multi-dimensional locks with on-line allocation schemes
    Scheerer, D
    Schenfeld, E
    Viredaz, MA
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1996, : 241 - 248
  • [8] Multi-dimensional Query Authentication for On-line Stream Analytics
    Chen, Xiangrui
    Kim, Gyoung-Bae
    Bae, Hae-Young
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2010, 4 (02): : 154 - 173
  • [9] An Approach to Nearest Neighboring Search for Multi-dimensional Data
    Shi, Yong
    Zhang, Li
    Zhu, Lei
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2011, 4 (01): : 23 - 37
  • [10] Cell trees: An adaptive synopsis structure for clustering multi-dimensional on-line data streams
    Park, Nam Hun
    Lee, Won Suk
    DATA & KNOWLEDGE ENGINEERING, 2007, 63 (02) : 528 - 549
12345