Map
Index
Random
Help
Topics
th

Topic: access by pattern matching

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



Group:
patterns

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

Summary

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.