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: h526989b2d43a3f12
Venue: PODS
Year: 1997
Pagerank: 8.0402621e-05
Overall Rank: 2,764 | 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
515	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00016962516
2,226	Monadic Datalog and the Expressive Power of Languages for Web Information Extraction	2002	PODS	8.8050743e-05
2,375	Record-Boundary Discovery in Web Documents	1999	SIGMOD	8.5547553e-05
2,617	Visual Web Information Extraction with Lixto	2001	VLDB	8.2214712e-05
2,785	To Weave the Web	1997	VLDB	8.0139609e-05
4,917	The ARANEUS Web-Base Management System	1998	SIGMOD	6.3529991e-05
7,580	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS	5.4908332e-05
13,152	Querying Websites Using Compact Skeletons	2001	PODS	4.9769913e-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
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030306096
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015975125
586	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015937529
1,022	Querying and Updating the File	1993	VLDB	0.00012433667
1,312	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00011057729
1,917	Formal Models of Web Queries	1997	PODS	9.3796466e-05
3,663	A Database Interface for File Update	1995	SIGMOD	7.1157723e-05
4,561	A Query Language for List-Based Complex Objects	1994	PODS	6.5313973e-05
6,941	Sequences, Datalog and Transducers	1995	PODS	5.6368097e-05
6,992	Text Dominated Databases, Theory Practice and Experience	1994	PODS	5.6242982e-05

Semantically Similar Papers

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