...
Info should be captured to logs (local disk files) which are processed and moved to other system(s) (e.g. DynamoDb) for indexing.
Per Eric: Could capture each request in an S3 file (one file per request), putting time stamp, entity id or other key information in file name. Use MapReduce to efficiently process files to answer queries.