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,
Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її.),
O.I. Konashevych, post-graduate
Pukhov Institute for Modeling in Energy Engineering
(15, General Naumov St., Kyiv, 03164, Ukraine,
Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

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

КЛЮЧЕВЫЕ СЛОВА:

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

СПИСОК ЛИТЕРАТУРЫ

1. ‘Ad inventory’ definition of the Interactive Advertising Bureau, available at: https://wiki.iab.com/index.php/Ad_inventory (accessed August 1, 2016).
2. ‘Ad network’ definition of the Interactive Advertising Bureau, available at: https://wiki.iab.com/index.php/Ad_network (accessed August 1, 2016).
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. https://www.mysql.com/ (accessed August 1, 2016).
5. http://nosql-database.org/ (accessed August 1, 2016).
6. http://sphinxsearch.com/ (accessed August 1, 2016).
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
C00YTBlLWFmZjQtMzg1YzNiOWFlYjlj&ddrp=1 (accessed August 1, 2016).
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.
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.
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.
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).
12. http://searchdatamanagement.techtarget.com/definition/columnar-database (accessed August 1, 2016).
13. “AskMonty: About SphinxSE”. Monty Program AB, available at: http://kb.askmonty.org/(accessed August 1, 2016).
14. Konheim, A. (2010), 7. Hashing for storage: Data management. Hashing in computer science:Fifty years of slicing and dicing, Wiley-Interscience, ISBN 9780470344736.
15. Vaish, G. (2013), Getting started with NoSQL, Packt Publishing, ISBN 978-1-84969-498-8.

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.

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.

Полный текст: PDF (русский)