Перейти до змісту
Електронне моделювання
UK EN
Меню

Not only Structured Query Language Method of Ad Request Processing

V.A. Nikolaiev
VertaMedia Company
(224 West 35th St., Suite 1102-5, New York, NY10001, USA,
basil@vertamedia.com),
O.I. Konashevych, post-graduate
Pukhov Institute for Modeling in Energy Engineering
(15, General Naumov St., Kyiv, 03164, Ukraine,
a.konashevich@gmail.com)

С. 105-112

Повний текст (PDF)

English version

Анотація

Сервер компании VertaMedia обеспечивает работу рекламной системы обмена между издателями (владельцами сайтов), рекламодателей и посредников (SSP1 и DSP2). Сервер системы должен обрабатывать запросы от сайтов издателей так быстро, насколько это возможно, выбирая наиболее подходящую рекламную кампанию, чтобы показать еe пользователю сайта. Система работает в реальном времени в интернете, и чем быстрее она делает точный выбор, тем больше вероятность того, что пользователь увидит рекламу. Очевидное решение состоит в использовании реляционных баз данных (БД) для сравнения параметров запросов с параметрами и настройками рекламных кампаний, которые хранятся в БД. Однако это оказалось недостаточно эффективным –– система показала высокую латентность. Программистами VertaMediaTM найден оригинальный способ обработки данных, когда сопоставления организованы в плоской таблице с помощью хеш сумм и бинарного дерева, а также локального программного решения Sphinx Search, которым обрабатываются ключевые слова и метки рекламных кампаний. Метод представляет собой оригинальное решение проблемы работы с нереляционными таблицами без системы управления БД с использованием специализированного программного решения для согласования ключевых слов. Полученные результаты свидетельствуют о значительном увеличении скорости при выполнении ресурсоемких процессов.

Ключові слова

not only structured query language (noSQL), statistics, information technologies, big data, statistical process control

Список літератури

  1. 1. ‘Ad inventory’ definition of the Interactive Advertising Bureau, available at: https://wiki.iab.com/index.php/Ad_inventory (accessed August 1, 2016).
  2. 2. ‘Ad network’ definition of the Interactive Advertising Bureau, available at: https://wiki.iab.com/index.php/Ad_network (accessed August 1, 2016).
  3. 3. Gray, J. (1981), “The transaction concept: Virtues and limitations”, Proceedings of the 7th International Conference on Very Large Databases, “Tandem Computers”, pp. 144-154, available at: http://research.microsoft.com/en-us/um/people/gray/papers/theTransactionConcept.pdf (accessed August 1, 2016).
  4. 4. https://www.mysql.com/ (accessed August 1, 2016).
  5. 5. http://nosql-database.org/ (accessed August 1, 2016).
  6. 6. http://sphinxsearch.com/ (accessed August 1, 2016).
  7. 7. Date, C.J. (2003), An introduction to database systems, 8th edition, available at: https://drive.google.com/a/verta.media/folderview?id=0B2Q8Nd2L-6PjZDI0NDk1ODktNGY4Z
  8. C00YTBlLWFmZjQtMzg1YzNiOWFlYjlj&ddrp=1 (accessed August 1, 2016).
  9. 8. Codd, E.F. (1970), “A relational model of data for large shared data banks”, Communications of the ACM, Vol. 13, no. 6, pp. 377-387. doi:10.1145/362384.362685.
  10. 9. McCreary, D. and Kelly, A. (2013), Making sense of NoSQL: A guide for managers and the rest of us, Manning Publications, Greenwich, Connecticut, USA.
  11. 10. Redmond, E. and Wilson, J. (2012), Seven databases in seven weeks: A guide to modern databases and the NoSQL movement, 1st edition, ISBN-13:978-1934356920, ISBN-10: 1934356921.
  12. 11. Jansen, B.J. and Rieh, S. (2010), “The seventeen theoretical constructs of information searching and information retrieval”, Journal of the American Society for Information Sciences and Technology, Vol. 61, no. 8, pp. 1517-1534, available at: https://faculty.ist.psu.edu/jjansen/academic/jansen_theoretical_constructs.pdf (accessed August 1, 2016).
  13. 12. http://searchdatamanagement.techtarget.com/definition/columnar-database (accessed August 1, 2016).
  14. 13. “AskMonty: About SphinxSE”. Monty Program AB, available at: http://kb.askmonty.org/(accessed August 1, 2016).
  15. 14. Konheim, A. (2010), 7. Hashing for storage: Data management. Hashing in computer science:Fifty years of slicing and dicing, Wiley-Interscience, ISBN 9780470344736.
  16. 15. Vaish, G. (2013), Getting started with NoSQL, Packt Publishing, ISBN 978-1-84969-498-8.
  17. NIKOLAIEV Vasyl’ Anatoliyovych is a Chief Technical Officer, VertaMedia Company, USA, graduated from the National Aviation University, Computer Engineering, 2008. The field of research: systems design, systems performance optimization, high load systems.
  18. KONASHEVYCH Oleksii Ihorovych is a post-graduate student of the Pukhov Institute for Modeling in Energy Engineering of NAS of Ukraine; graduated from the National Aviation University in 2005; in 2011 he graduated from Kyiv National Trade and Economic University, Advanced Training Institute. The field of research: blockchain technology.