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

Маркіян Ігорович Юськів, Григорій Григорович Цегелик

Анотація


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


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


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

Повний текст:

PDF

Посилання


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


Пристатейна бібліографія ГОСТ


Кнут, Д. Искусство программирования для ЭВМ: Сортировка и поиск [Текст] / Д. Кнут. – Москва: Вильямс, 2000. – 822 с.

Цегелик, Г. Г. Организация и поиск информации данных [Текст] / Г. Г. Цегелик. – Львов: Свит, 1990. – 186 с.

Intro to Facebook Search [Electronic resource]. – Available at: https://www.facebook.com/notes/facebook-engineering/intro-to-facebook-search/365915113919/

Юськів, М. І. Моделювання та ефективність доступу до послідовно організованих сторінок Web-сайту для різних законів розподілу ймовірностей звертання до сторінок [Текст] / М. І. Юськів, Г. Г. Цегелик. – Полтава: ПУЕТ, 2016. – 362 с. 

Baeza-Yates, R. Relating Web Structure and User Search Behavior [Text] / R. Baeza-Yates, C. Castilio // In 10th World Wide Web Conference. – 2001. – № 20. – P. 1–2.

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

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

Kobayashi, M. Informational Retrieval on the Web [Text] / M. Kobayashi, K. Takeda. – IBM Japan, 2000. – 47 p.

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

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



Посилання

  • Поки немає зовнішніх посилань.




Copyright (c) 2017 Маркіян Ігорович Юськів, Григорій Григорович Цегелик

Creative Commons License
Ця робота ліцензована Creative Commons Attribution 4.0 International License.

ISSN 2411-2828 (Online), ISSN 2411-2798 (Print)