The gardener's problem for web information monitoring

Autor:	Mingji Xia, Byron J. Gao, David C. Anastasiu, Walter Cai
Rok vydání:	2009
Předmět:	Search engine Database Computer science Heuristic (computer science) Online analytical processing Management system Information needs Unstructured data computer.software_genre computer
Zdroj:	CIKM
DOI:	10.1145/1645953.1646162
Popis:	We introduce and theoretically study the Gardener's problem that well models many web information monitoring scenarios, where numerous dynamically changing web sources are monitored and local information needs to be periodically updated under communication and computation capacity constraints. Typical such examples include maintenance of inverted indexes for search engines and maintenance of extracted structures for unstructured data management systems. We formulate a corresponding multicriteria optimization problem and propose heuristic solutions.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9212418a3544fc5be74ff95fb56498dc https://doi.org/10.1145/1645953.1646162 Zobrazit plný text záznamu