Abstract: An original algorithm for numbering large datasets by means of Natural Language Addressing (NLA) is presented in the paper. We use a counter to number different instances and store its current value in the container NL-addressed by the instance. If the instance is repeated, from this NL-address we receive its already assigned number. The algorithm is implemented in an experimental program RDFArM for storing large RDF-datasets. The provided experiments have shown that NL-access time for one instance (triple or quadruple) does not depend on the number of already stored instances from the dataset. This is very important for storing Big Data.

Keywords: Natural Language Addressing, Big Data, Numbering Large Datasets

ACM Classification Keywords: H.2 Database Management; H.2.8 Database Applications

Link:

ALGORITHM FOR QUICK NUMBERING OF LARGE VOLUMES OF DATA

Krassimira Ivanova

http://www.foibg.com/ijita/vol22/ijita22-04-p01.pdf