Group:
database model
Group:
memory management
Topic:
compressed data
Topic:
database consistency and reliability
Topic:
database keys and indexing
Topic:
database queries, joins, and relational algebra
Topic:
database record
Topic:
database schema
Topic:
database security
Topic:
database transactions
Topic:
examples of manual hypertext systems
Topic:
hash table and hash functions
Topic:
implementing distributed systems and applications
Topic:
implementation of hypertext databases
Topic:
log-structured rollback-recovery
Topic:
relational database
Topic:
replicated data
Topic:
updating information with locking
| |
Subtopic: incremental updates 
| Quote: incremental computation of database updates using comprehension syntax; maintains consistency while updating a value; efficient, strict or lazy updates [»nakaH10_2001]
|
Subtopic: predicate database
| Quote: predicate data model: identify subset of a database, a set of records, by a predicate [»giffDK12_1985]
| | Quote: a predicate database is easily relocated, replicated, and independently implemented [»giffDK12_1985]
|
Subtopic: Vice
| Quote: Andrew was implemented on the Vice file system; needed for large message database [»boreN2_1988]
|
Subtopic: Lisa List
| Quote: Lisa List can add or change fields at any time; allows any amount of text [»willG2_1983]
| | Quote: in Lisa List, you can rearrange columns or add new ones at any time [»stewG3_1983]
|
Subtopic: indexing
| Quote: a database machine is effective for multirelation queries but not for simple queries that can be processed with a secondary index [»hawtPB1_1982]
| | Quote: create a master file by inverting the programs for entities of a class; e.g., class of employees [»jackMA_1975]
| | Quote: the CADES holon database is implemented as a transposed file with columns of data [»pearDJ7_1973]
|
Subtopic: context layers
| Quote: the 'context' layer in Conniver's database shows differences from previous layers [»mcdeDV9_1975]
|
Subtopic: metadata
| Quote: data descriptions and data should reside in the same repository [»kentW_1978]
|
Subtopic: compression
| Quote: first use of training for lossless compression of tables; 100:1 compression; determine dependency tree of columns; group columns that compress well [»buchAL1_2000]
|
Subtopic: buffer management
| Quote: operating system services are often too slow or inappropriate for databases; should support them [»stonM7_1981]
| | Quote: LRU does not always work for database buffer management; e.g., one-time sequential access, cyclic referencing, one-time random access [»stonM7_1981]
| | Quote: INGRES typically knows exactly what block it will access next; often not the next sequential block [»stonM7_1981]
| | Quote: for crash recovery, a database needs to flush buffers in the correct order [»stonM7_1981]
|
Subtopic: external memory algorithms
| Quote: survey of external memory algorithms; includes sorting, permuting, FFT, graphs, databases, GIS, text processing [»vittJS6_2001]
|
Subtopic: implementing joins
Quote: with high-bandwidth broadcast can perform a parallel nested-loops, relational join algorithm
[»dewiDJ_1982]
|
Related Topics
Group: database model (15 topics, 316 quotes)
Group: memory management (11 topics, 367 quotes)
Topic: compressed data (16 items)
Topic: database consistency and reliability (15 items)
Topic: database keys and indexing (18 items)
Topic: database queries, joins, and relational algebra (34 items)
Topic: database record (22 items)
Topic: database schema (29 items)
Topic: database security (12 items)
Topic: database transactions (27 items)
Topic: examples of manual hypertext systems (6 items)
Topic: hash table and hash functions (41 items)
Topic: implementing distributed systems and applications (41 items)
Topic: implementation of hypertext databases (17 items)
Topic: log-structured rollback-recovery (13 items)
Topic: relational database (35 items)
Topic: replicated data (51 items)
Topic: updating information with locking
(20 items)
|
