Cut and Paste

Summary: EDITOR: a search-and-cut&paste DSL to select and restructure semi-structured Web documents; Java implementation used in ARANEUS to create DB views over sites. Proves EDITOR is computationally complete and identifies a 'safe' fragment that exactly captures polynomial-time restructurings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1111
Venue: PODS
Year: 1997
Pagerank: 8.2272626e-05
Overall Rank: 2,708 | 81.43%
DOI: 10.1145/263661.263678

Incoming Non-self Citations Over Time

Authors

1. Paolo Atzeni (University of Roma Tre)
2. Giansalvatore Mecca (University of Basilicata)

BibTeX Citation

@inproceedings{atzeni_pods97,
        address = {New York, NY, USA},
        series = {{PODS} '97},
        title = {{Cut and Paste}},
        url = {https://dl.acm.org/doi/10.1145/263661.263678},
        doi = {10.1145/263661.263678},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Atzeni, Paolo and Mecca, Giansalvatore},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
503	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00017314037
2,180	Monadic Datalog and the Expressive Power of Languages for Web Information Extraction	2002	PODS	9.0110009e-05
2,329	Record-Boundary Discovery in Web Documents	1999	SIGMOD	8.7453177e-05
2,564	Visual Web Information Extraction with Lixto	2001	VLDB	8.4118854e-05
2,727	To Weave the Web	1997	VLDB	8.200085e-05
4,802	The ARANEUS Web-Base Management System	1998	SIGMOD	6.5018655e-05
7,435	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS	5.6193788e-05
12,856	Querying Websites Using Compact Skeletons	2001	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030950263
571	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.0001632382
573	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00016290377
1,001	Querying and Updating the File	1993	VLDB	0.00012714843
1,289	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00011314
1,869	Formal Models of Web Queries	1997	PODS	9.5891634e-05
3,588	A Database Interface for File Update	1995	SIGMOD	7.281669e-05
4,467	A Query Language for List-Based Complex Objects	1994	PODS	6.6843364e-05
6,802	Sequences, Datalog and Transducers	1995	PODS	5.7686659e-05
6,845	Text Dominated Databases, Theory Practice and Experience	1994	PODS	5.7560357e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,335	A Language for Manipulating Arrays	1997	VLDB
2	2,066	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
3	2,832	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
4	812	NoDoSE - A Tool for Semi-Automatically Extracting Structured and Semistructured Data from Text Documents.	1998	SIGMOD
5	14,501	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS
6	7,435	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS
7	2,727	To Weave the Web	1997	VLDB
8	2,348	Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity	2018	PODS
9	5,635	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS
10	5,338	On Repairing Structural Problems In Semi-structured Data	2013	VLDB