Complexity of data mining on the web

Evangelos Kranakis; Danny Krizanc; Andrzej Pelc; David Peleg

doi:10.1145/248052.248079

Complexity of data mining on the web

Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg

Carleton University

Research output: Contribution to conference › Paper › peer-review

Abstract

Nowadays, to a certain extent, some sites charged users for access to particular Web pages. Hence, it is even possible to particularly useful catalogues of WWW pages will require payment. Moreover, telecommunication companies may start charging Internet access per use rather than a flat access fee. This situation makes it important to use good strategies for searching the Web with a restricted budget. This paper proposes a model for this task, under various assumptions regarding access costs on the Web. It then investigates the complexity of finding optimal search strategies with a given budget and develops such strategies in several cases.

Original language	English
Pages	153
Number of pages	1
DOIs	https://doi.org/10.1145/248052.248079
State	Published - 1996
Externally published	Yes
Event	Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing - Philadelphia, PA, USA Duration: 23 May 1996 → 26 May 1996

Conference

Conference	Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing
City	Philadelphia, PA, USA
Period	23/05/96 → 26/05/96

Access to Document

10.1145/248052.248079

Cite this

@conference{8ca4a4c4a62c4ef6a7931886d993545a,

title = "Complexity of data mining on the web",

abstract = "Nowadays, to a certain extent, some sites charged users for access to particular Web pages. Hence, it is even possible to particularly useful catalogues of WWW pages will require payment. Moreover, telecommunication companies may start charging Internet access per use rather than a flat access fee. This situation makes it important to use good strategies for searching the Web with a restricted budget. This paper proposes a model for this task, under various assumptions regarding access costs on the Web. It then investigates the complexity of finding optimal search strategies with a given budget and develops such strategies in several cases.",

author = "Evangelos Kranakis and Danny Krizanc and Andrzej Pelc and David Peleg",

year = "1996",

doi = "10.1145/248052.248079",

language = "אנגלית",

pages = "153",

note = "Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing ; Conference date: 23-05-1996 Through 26-05-1996",

}

TY - CONF

T1 - Complexity of data mining on the web

AU - Kranakis, Evangelos

AU - Krizanc, Danny

AU - Pelc, Andrzej

AU - Peleg, David

PY - 1996

Y1 - 1996

N2 - Nowadays, to a certain extent, some sites charged users for access to particular Web pages. Hence, it is even possible to particularly useful catalogues of WWW pages will require payment. Moreover, telecommunication companies may start charging Internet access per use rather than a flat access fee. This situation makes it important to use good strategies for searching the Web with a restricted budget. This paper proposes a model for this task, under various assumptions regarding access costs on the Web. It then investigates the complexity of finding optimal search strategies with a given budget and develops such strategies in several cases.

AB - Nowadays, to a certain extent, some sites charged users for access to particular Web pages. Hence, it is even possible to particularly useful catalogues of WWW pages will require payment. Moreover, telecommunication companies may start charging Internet access per use rather than a flat access fee. This situation makes it important to use good strategies for searching the Web with a restricted budget. This paper proposes a model for this task, under various assumptions regarding access costs on the Web. It then investigates the complexity of finding optimal search strategies with a given budget and develops such strategies in several cases.

UR - http://www.scopus.com/inward/record.url?scp=0029707472&partnerID=8YFLogxK

U2 - 10.1145/248052.248079

DO - 10.1145/248052.248079

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:0029707472

SP - 153

T2 - Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing

Y2 - 23 May 1996 through 26 May 1996

ER -

Complexity of data mining on the web

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this