Linked Lists
(Intentionally left blank)
What are linked lists?Linked lists are data structures where nodes point to           the next nodes or end of the list.  ...
What are types of linked listsSingly: linked lists contain nodes which have a data field as well as a next field, which po...
How are linked lists used?     They can be used to implement several other common   abstract data types, including stacks,...
Linked List use example: Stack  C++  typedef struct stackNode  {    int data;    struct stackNode *nxtptr;  } StackNode_t;...
Why am I talking about Linked Lists?                                http://funfax.tumblr.com/
Earlier this week Hard released the MARC21 library                     metadata.       http://openmetadata.lib.harvard.edu/
This is a big deal.      Bibliographic MARC data licensing is very expensive.Marcive charges on the low end at $1,400/year...
What is MARC21?     MAchine Readable Catalog (MARC) is a metadatatransmission standard based on ANSI Z39.2 (now ISO 2709) ...
This is the MARC21 field list:http://www.loc.gov/marc/bibliographic/ecbdlist.html            This is one record:      http...
The Harvard dataset is 10GB in MARC21           format separated              into 14 files.        Linked Lists are not r...
My goal is to pull the data save it to a Mongo database                And make it searchable via a web front end.My curre...
MongoDB       http://www.mongodb.org/   MARC parsing libraries:                  Rubyhttps://github.com/ruby-marc/ruby-mar...
Upcoming SlideShare
Loading in...5
×

Linked lists

1,495

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,495
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Linked lists

  1. 1. Linked Lists
  2. 2. (Intentionally left blank)
  3. 3. What are linked lists?Linked lists are data structures where nodes point to the next nodes or end of the list. http://en.wikipedia.org/wiki/Linked_list
  4. 4. What are types of linked listsSingly: linked lists contain nodes which have a data field as well as a next field, which points tothe next node in the linked listDoubly: is a linked list where each node contains, besides the next-node link, a second linkfield pointing to the previous node in the sequence. The two links may be called forward(s)and backwards, or next and prev(ious).Multiply: is a linked list where each node contains two or more link fields, each field beingused to connect the same set of data records in a different order.
  5. 5. How are linked lists used? They can be used to implement several other common abstract data types, including stacks, queues, associative arrays, databases, file systems, and symbolic expressions.Example: MongoDB storage enginehttp://blog.fiesta.cc/post/13975691790/mongosv-live-blog-mongodbs-storage-engine-bit-by-bit
  6. 6. Linked List use example: Stack C++ typedef struct stackNode { int data; struct stackNode *nxtptr; } StackNode_t; http://stackoverflow.com/questions/5552394/typedef-and-linked-list
  7. 7. Why am I talking about Linked Lists? http://funfax.tumblr.com/
  8. 8. Earlier this week Hard released the MARC21 library metadata. http://openmetadata.lib.harvard.edu/
  9. 9. This is a big deal. Bibliographic MARC data licensing is very expensive.Marcive charges on the low end at $1,400/year for academic titles. Amazon like datasets can reach 5 figures por year. http://home.marcive.com/index.php?option=com_content&view=article&id=52&Itemid=31
  10. 10. What is MARC21? MAchine Readable Catalog (MARC) is a metadatatransmission standard based on ANSI Z39.2 (now ISO 2709) standard . http://en.wikipedia.org/wiki/MARC_standards http://www.loc.gov/marc/
  11. 11. This is the MARC21 field list:http://www.loc.gov/marc/bibliographic/ecbdlist.html This is one record: http://caffed.net/record.txt http://hipsterorjesus.com/
  12. 12. The Harvard dataset is 10GB in MARC21 format separated into 14 files. Linked Lists are not random access data formats. To utilize the data it must be converted to something else. A document store based system would be the most optimal.
  13. 13. My goal is to pull the data save it to a Mongo database And make it searchable via a web front end.My current progress - creating a parsing script thattraverses the files and saves it to the Mongo database.Next steps:- Create REST interface to MongoDB server- Create simple front end that searche using REST interface- Release source on Github- …- Profit!!!
  14. 14. MongoDB http://www.mongodb.org/ MARC parsing libraries: Rubyhttps://github.com/ruby-marc/ruby-marc PHPhttp://pear.php.net/package/File_MARC/ Python https://github.com/edsu/pymarc

×