Index

2PC see two-phase commit

2PL see two-phase locking

acceptor 1, 2

ACID properties 1, 2, 3, 4

adjacency 1, 2

adjacency list 1–2

adjacency matrix 1–2

Aerospike 1

aflnity 1

agent 1

all-or-nothing principle 1, 2

AllegroGraph 1

allocation see data allocation

Ambari 1

anomaly 1, 2, 3, 4, 5, 6

anti-entropy 1

ArangoDB 1

array database 1

association 1, 2, 3, 4, 5

association class 1, 2, 3

atomicity 1

attribute 1, 2–3, 4, 5, 6, 7, 8–9, 10, 11, 12, 13, 14, 15, 16, 17, 18–19

– composite 1, 2, 3, 4, 5

– key 1, 2, 3

– multi-valued 1, 2, 3, 4, 5, 6, 7

attribute table 1

Avro 1, 2

axis 1

B-tree 1, 2, 3, 4

backward traversal 1

big data 1

bit-vector encoding 1

Bloom ˝lter 1–2

breadth-˝rst search 1

bucket 1

Byzantine failure 1

candidate key 1

CAP principle 1

causal consistency 1

causality 1, 2

– effective 1

class 1, 2

client-centric consistency 1–2

clock 1–2

cloud database 1

clustering 1

collision 1

column family 1, 2

column name 1

column quali˝er 1, 2–3, 4

column store 1

column striping 1

combine 1

comission failure 1

compaction 1–2, 3, 4, 5, 6

compatibility matrix 1

complete graph 1, 2

composite attribute 1, 2, 3, 4, 5

compression 1

concurrency 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12

concurrency control 1–2, 3–4, 5, 6–7, 8

concurrent events 1

consensus problem 1

consistency 1, 2, 3, 4, 5, 6, 7–8, 9, 10, 11

– eventual see eventual consistency

– trade-offs 1

– weak see weak consistency

consistent hashing 1

convergent replicated data types 1

coordinator 1

Couchbase 1

CouchDB 1

counter column 1

crash failure 1

dangling references 1

DAO see Data Access Object Data Access Object 1

data allocation 1–2

data distribution problem 1

data locality 1, 2, 3

data replication problem 1

data stream 1

data-centric consistency 1

database-as-a-service 1

DataNucleus 1

decision phase 1

de ˝nition level 1, 2

depth-˝rst search 1

derived fragmentation 1

DeweyID 1, 2

dictionary encoding 1

di fference 1

di fferential encoding 1

directed graph 1

directed hyperedge 1

directed multigraph 1

distribution transparency 1

Document Object Model 1

document order 1

Document Type De˝nition 1–2

dotted version vectors 1, 2

Dremel 1

Drill 1

Druid 1

DTD see Document Type De˝nition durability 1

Dynamo 1

edge 1, 2

edge cut 1, 2

edge label 1, 2

edge list 1

edge marking 1

edge table 1

end tag 1

entity 1, 2–3, 4, 5, 6, 7, 8

entity lifecycle 1, 2

entity-relationship model 1–2

epidemic protocol 1–2, 3

ERM see entity-relationship model Eulerian Cycle 1

Eulerian Path 1

eventual consistency 1

eXistDB 1

Extensible Markup Language 1–2

extensible record store 1

fail-recover 1

fail-stop 1

failure 1, 2–3, 4, 5, 6, 7, 8, 271, 9

˝nite state machine 1

Flink 1

FLOWR expression 1

Flume 1

foreign key 1–2, 3, 4, 5, 6, 7, 8, 9,

203–1, 2, 3

forward traversal 1

fragmentation 1–2

frame of reference encoding 1

generalized hyperedge 1

Geode 1

geographic information system 1

GeoJSON 1

GeoServer 1

GIS see geographic information system gossip 1–2

graph 1–2

– complete 1, 2

– directed 1

– multi-relational 1

– oriented 1

– simple 1, 2 – single-relational 3 – undirected 4

– weighted 1

graph partitioning 1

graph problems 1

graph traversal 1

GRASS GIS 1

Hadoop 1

Hamilton Cycle 1

Hamilton Path 1

happened before 1

happened-before relation 1

hash function 1, 2, 3, 4

hash tree 1–2

Hazelcast 1

HDFS 1

head set 1

hinted handoff 1

history 1

Hive 1

homogeneity 1, 2

horizontal fragmentation 1

hybrid fragmentation 1

hyperedge 1

– directed 1

– generalized 1 – oriented 2 – undirected 3

hypergraph 1

HyperGraphDB 1

hypernode 1

idempotent 1

identi ˝er overflow 1

identi ˝er stability 1

immutable data ˝les 1

in-memory database 1

incidence 1

– negative 1

– positive 1

incidence list 1–2, 3

incidence matrix 1–2, 3

inconsistency window 1, 2

index 1, 2, 3, 4

inlining 1

integrity 1, 2, 3, 4

interface 1, 2

interrelational constraints 1

intersection 1

intrarelational constraints 1

inverse attributes 1

isolation 1, 2, 3

Java Data Objects 1–2

Java Persistence API 1–2

Java Persistence Query Language 1

Java Script Object Notation 1, 2–3, 4,

229, 1, 2, 3, 4, 5

JDO see Java Data Objects

Jena 1

join 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,

207, 1, 2, 3, 4, 5, 6, 7, 8

JPQL see Java Persistence Query Language JSON see Java Script Object Notation JSON object 1

JSON Schema 1–2

key attribute 1, 2, 3

key-value pair 1, 2, 3, 4, 5, 6, 7, 113, 8, 9, 10, 11, 12

labeling scheme see numbering scheme lambda architecture 1

Lamport clock see scalar clock

leader 1, 2

lean and mean 1

learner 1, 2

linked data 1

lock escalation 1

locking 1, 2, 3, 4

Log-Structured Merge Tree 1

logical clock 1

lost update 1, 2, 3, 4, 5

main memory 1–2, 3, 4, 5, 6, 7, 8,

171, 1, 2, 3–4, 5

main memory address 1, 2, 3

main memory table 1

map 1, 2

map-reduce 1–2, 3

master-slave replication 1

memtable 1, 2

Merkle tree see hash tree

method 1, 2

method chaining 1

migration 1, 2, 3

MonetDB 1

MongoDB 1

multi-level index 1

multimaster replication 1

multi-model database 1, 2, 3, 4

multi-relational graph 1

multi-valued attribute 1, 2, 3, 4, 5, 6,

218

multiedge 1

multigraph 1, 2

– directed 1

– undirected 1

multiplicities 1, 2

multiversion concurrency control 1

MVCC see multiversion concurrency control

natural join 1

negative incidence 1

Neo 4J 1

nested graph 1

network partition 1

NewSQL 1

node 1

node label 1, 2, 3

node marking 1

node table 1

node test 1

non-blocking reads 1

non-redundancy 1, 2, 3

non-resident 1

normalization 1, 2, 3, 4, 5–6, 7

Not only SQL 1

null suppression 1

nullipotent 1

numbering scheme 1–2

Object Data Management Group 1

object identi˝er 1–2

Object Management Group 1

object normal form 1–2

object-relational databases 1–2

object-relational impedance mismatch 1

object-relational mapping 1–2

omission failure 1

one-copy serializability 1, 2, 3

operator tree 1

optimistic concurrency control 1, 2

OrdPath 1, 2

OrientDB 1

oriented graph 1

oriented hyperedge 1

page buffer 1, 2, 3, 4, 5, 6

page split 1

Parquet 1, 2

partial quorum 1

partition tolerance 1, 2, 3

partitioning 1, 2

Paxos 1–2

peer-to-peer replication 1

persistence 1, 2, 3, 4, 5, 6, 7, 8

pessimistic concurrency control 1, 2

Pig 1

point query 1

pointer swizzling 1–2

polyglot persistence 1

position bit-string 1

position list 1

position range 1

positive incidence 1

PostGIS 1

postorder numbering 1

Pre /Dist/Size encoding 1

pre /post diagram 1

pre /post numbering 1

predicate 1

pre˝x numbering 1

preorder numbering 1

primary key 1–2, 3, 4, 5, 6, 7, 8

projection 1, 2, 3

property 1

property graph 1–2

proposer 1, 2

QGIS 1

quorum 1, 2–3

range query 1

Rasdaman 1

RDF see resouce description framework reachability 1, 2, 3

read phase 1, 2

read repair 1

Read-one write-all 1

recovery 1, 2

recursion 1, 2

Redis 1

redo logging 1

reduce 1, 2

redundancy 1, 2, 3, 4, 5, 6, 7, 8

reengineering 1

referential integrity 1, 2

relation schema 1, 2, 3, 4

relational algebra 1

relational calculus 1, 2

relational query language 1

relationship 1, 2, 3, 4, 5, 6, 7, 8, 9,

224

reliability 1, 2, 3, 4, 5, 6

renaming 1

renumbering 1

repetition level 1, 2

replication 1, 2, 3–4, 5–6, 7

replication factor 1, 2, 3

Representational State Transfer 1–2

resident 1

resident object table 1

resilient distributed datasets 1

resouce description framework 1

REST see Representational State Transfer Riak 1

round-tripping 1

row key 1, 2, 3–4, 5

ROWA see Read-one write-all rumor spreading 1

run-length encoding 1

Samza 1

scalability 1, 2, 3, 4, 5, 6, 7

scalar clock 1–2

Scalaris 1

schedule 1, 2

schema evolution 1, 2–3, 4, 5, 6

schema independence 1

schema-based mapping 1, 2

schemaless 1, 2, 3, 4, 5, 6, 7

schemaless mapping 1, 2

SciDB 1

selection 1, 2, 3, 4, 5

semantic overloading 1, 2

semi-structured 1, 2, 3, 4

sequential consistency 1, 2

serializability 1, 2, 3, 4, 5

service level agreement 1

Sesame 1

session guarantees 1

shadow node 1, 2

sharding 1, 2

shared-nothing architecture 1

shu ffle 1, 2

sibling version 1

Simple API for XML 1

simple graph 1, 2

single-level storage 1

single-relational graph 1

sliding window 1

snapshot 1, 2, 3, 4, 5

snapshot isolation 1–2 – non-monotonic 3

– parallel 1

source node 1, 2, 3

source set 1

spanning tree 1

Spark 1

SPARQL 1

specialization 1, 2, 3, 4, 5

split 1, 2

SQL see Structured Query Language SQL object 1

SQL/XML 1

Sqoop 1

start tag 1

Storm 1

strong clock property 1

Structured Query Language 1, 2

subclass 1, 2, 3, 4, 5–6, 7

superclass 1, 2, 3, 4, 5, 6, 7,

211, 1

synchronization 1, 2, 3, 4, 5

tail set 1

target node 1, 2, 3

target set 1

Tez 1

three-phase commit 1

time-to-live value 1, 2, 3, 4, 5, 6,

244, 1

timestamp 1

timestamp scheduler 1

TinkerPop 1, 2

TokuDB 1

tombstone 1, 2

trailer 1

transaction 1–2, 3, 4, 5, 6, 7, 8, 9,

211, 1, 2, 3, 4, 5, 6, 7, 8, 9–10, 11, 12, 13, 14

transitive closure 1

transparency 1

traversal 1

– backward 1

– forward 1

triple store 1

TTL see time-to-live value tuple reconstruction 1, 2

two-level storage 1

two-phase commit 1

two-phase locking 1

typed table 1, 2, 3

UML see Uni˝ed Modeling Language undirected graph 1

undirected hyperedge 1

undirected multigraph 1

Uni ˝ed Modeling Language 1, 2

union 1, 2, 3, 4, 5, 6

upsert 1, 2, 3

validation phase 1

vector clock 1–2, 3–4

vector clock bounding 1

vector clock comparison 1

version vector 1–2

versioning 1, 2, 3, 4, 5

vertex 1, 2

vertical fragmentation 1

virtual heap 1, 2

Virtuoso 1

visibility 1, 2, 3, 4

VoltDB 1

voting phase 1

weak clock property 1

weak consistency 1, 2, 3–4

weighted graph 1

wide column store 1

write phase 1, 2

write-ahead logging 1

XML see Extensible Markup Language XML Parser 1

XML Schema 1–2

XML tree 1

XPath 1–2

XQuery 1–2

XSD see XML Schema

XSLT 1–2

YARN 1

ZooDB 1

ZooKeeper 1