Моделювання та дослідження ефективності методу послідовного перегляду сторінок на web-сайті для різних законів розподілу ймовірностей звертання до сторінок

Автор(и)

  • Маркіян Ігорович Юськів Львівський національний університет імені Івана Франка вул. Університетська, 1, м. Львів, Україна, 79000, Ukraine
  • Григорій Григорович Цегелик Львівський національний університет імені Івана Франка вул. Університетська, 1, м. Львів, Україна, 79000, Ukraine

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

моделювання доступу, послідовно організовані сторінки, закони розподілу ймовірностей, REST-сервіси, розпаралелювання пошуку.

Анотація

Так як Інтернет – це набір сайтів та сторінок, все більш актуальним постає питання пошуку інформації на сторінках сайтів на основі заданих критеріїв. Розглянуто метод послідовного перегляду сторінок Web-сайту. Знайдено математичне сподівання загального часу, необхідного для пошуку сторінки, для різних законів розподілу ймовірності звертання до сторінок. Визначено ефективність методу для різних законів розподілу ймовірності звертання до сторінки.

Біографії авторів

Маркіян Ігорович Юськів, Львівський національний університет імені Івана Франка вул. Університетська, 1, м. Львів, Україна, 79000

аспірант

кафедри математичного моделювання соціально-економічних процесів

Григорій Григорович Цегелик, Львівський національний університет імені Івана Франка вул. Університетська, 1, м. Львів, Україна, 79000

доктор фізико-математичних наук

кафедри математичного моделювання соціально-економічних процесів

Посилання

Knut, D. (2000). Iskusstvo programmirovanija dlja JeVM: Sortirovka i poisk. Moscow: Vil'jams, 822.

Cegelik, G. G. (1990). Organizacija i poisk informacii dannyh. Lviv: Svit, 186.

Intro to Facebook Search. Available at: https://www.facebook.com/notes/facebook-engineering/intro-to-facebook-search/365915113919/

Yus`kiv, M. I., Cegely`k, G. G. (2016). Modelyuvannya ta efekty`vnist` dostupu do poslidovno organizovany`x storinok Web-sajtu dlya rizny`x zakoniv rozpodilu jmovirnostej zvertannya do storinok. Poltava: PUET, 362.

Baeza-Yates, R., Castilio, C. (2001). Relating Web Structure and User Search Behaviorю. In 10th World Wide Web Conference, 20, 1–2.

Jansen, B. J., Spink, A., Bateman, J., Saracevic, T. (1998). Real life information retrieval: a study of user queries on the Web. ACM SIGIR Forum, 32 (1), 5–17. doi: 10.1145/281250.281253

Hu, W. C., Chen, Y., Schmalz, Y. M., Ritter, G. (2000). An Owerview of World Wide Web Search Technologies. Proceedings of the fifth world multi conference on system, cybernetics and informatics, 356–361.

Kobayashi, M., Takeda, K. (2000). Informational Retrieval on the Web. IBM Japan, 47.

Marchionini, G., Dwiggins, S., Katz, A., Lin, X. (1993). Information Seeking in Full-Text End-User-Oriented Search Systems. The Roles of Domain and Search Expertise, 15, 35–36.

Pollock, A., Hockley, A. (1997). What's wrong with Internet Searching. D-Lib Magazine. Available at: http://www.dlib.org/dlib/march97/bt/03pollock.html

##submission.downloads##

Опубліковано

2017-03-10

Номер

Розділ

Автоматизація та управління механіко-технологічними системами та комплексами