A Simple Relational Text Index
{"Image DocumentName": "A Simple Relational Text Index", "Image ImageDescription": "Create and populate a table. InvertedFile(term string, docURL string) Build a B+-tree or Hash index on InvertedFile.term. <Key, list of URLs> as entries in index critical here for efficient storage!! Fancy list compression possible. Note: URL instead of RID, the web is your heap file ! Can also cache pages and use RIDs. This is often called an inverted file or inverted index Maps from words -> docs. Can now do single-word text search queries!", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}