Topic: access by pattern matching

topics > computer science > data > Group: access to data


accessing a sequence
case frame grammar
information retrieval by relevance
information retrieval by searching
information retrieval with queries
pattern matching
string transformation languages
structure transformation languages
using a description as a name


The address of an object may be unknown. Instead the object may be identified by attribute, by shape, or by context. All require searches of the possible objects using a pattern match. The result could be the first matching object, the set of matching objects, a sub-sequence between matching objects, or a new current position in a sequence. The set of possible objects could be a relational database, a sparse array, an object's components, a sequence, or an access path through a database. (cbb 5/80)
Subtopic: matching properties up

Quote: Linda specifies a tuple by a template; values match exactly while parameters match the data type [»carrN4_1989]
Quote: in Conniver, any record accessed by specifying a subset of its components [»mcdeDV9_1975]
Quote: Cedar user interface by a notifier that initiates asynchronous procedures that match input events in a TIP table [»swinDC7_1985]
Quote: classify student responses to a TUTOR unit by matching with possible sets such as dog, (cat, feline), horse [»schwJ_1980]

Subtopic: matching substring up

QuoteRef: farbDJ1_1964 ;;25 string search expression is a way of specifying a sub-field of a string

Subtopic: matching path up

Quote: access a tree structure by specifying a path or a matching pattern [»elsoM3_1970, OK]
QuoteRef: hoarCA10_1973 ;; if list matches pattern then return this element in data structure

Subtopic: wildcards up

Quote: in Clearinghouse lookupGeneric, a wild card for a local name returns all names with a property [»oppeDC10_1981]
Quote: Clearinghouse includes wild card matches [»oppeDC7_1983]
Quote: add wild cards to match partial names by full names [»oppeDC7_1983]
Quote: if database supports partial match queries then want to arrange records to minimize number of examined buckets [»linWC3_1979]
Quote: can use partial naming of a Modeler object to locate the latest version of an object [»lampBW6_1983]

Subtopic: matching names up

Quote: in Unix, many command arguments are file patterns which create a sorted list of matching filenames [»mashJR_1976]

Subtopic: database queries up

Quote: a database query returns a network path, i.e., a set of tuples [»rohdWF12_1979, OK]
QuoteRef: buckJD6_1973 ;;238-40 use decision logic to select a set of medical records. Pattern matching by name, qualifiers, constraints, maximum value, etc. Analyze the record over its data parts.

Subtopic: matching text to question up

Quote: parse template matches if characters and wild-cards match; repeats match with previous paragraphs and matched paragraphs [»whalT5_1989]

Subtopic: pattern recognition up

Quote: Bongard's patterns capture the core problems of pattern recognition; e.g., ovals pointing to crosses or small circles [»linhA8_2000]
Quote: Bongard's patterns stymie classical pattern recognizers; e.g., hyperplanes or Rosenblatt perceptrons

Related Topics up

Group: patterns   (8 topics, 179 quotes)

Topic: accessing a sequence (9 items)
Topic: case frame grammar (5 items)
Topic: information retrieval by relevance (33 items)
Topic: information retrieval by searching (35 items)
Topic: information retrieval with queries (18 items)
Topic: pattern matching (42 items)
Topic: recognition (50 items)
Topic: string transformation languages (17 items)
Topic: structure transformation languages (7 items)
Topic: using a description as a name
(21 items)

Updated barberCB 3/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.